数据结构与算法预热--线性表是什么？

先梳理一下线性表的疑问：

       线性表是什么？

       线性表能做什么？或是 哪些地方用到了线性表？

 

一.线性表是什么？

   先来看看定义：

   

线性表是一种最简单，最基本，也是最常用的一种线性结构（线性结构的特点是数据元素之间存在一种线性关系）。它有顺序结构存储和链式结构存储，它的主要基本操作有插入、删除和查找等。

如果概念有点模糊不清的话,其实我们经常写的数组就像是线性表,当我们写数组的时候我们就是在用线性表


线性表能做什么？

线性表（Linear List）是由n（n≥0）个数据元素（结点）a[0]，a[1]，a[2]…，a[n-1]组成的有限序列而已。

哪些地方用到了线性表


顺序存储很常见的就是数组,但链式存储我们很少直接使用的.