线性表

线性表就是一个有限序列，记为 L=（a0，a1，a2，a3，……an-1）.

 L为表，名，ai为数据元素（节点或表项），n为表长。

1..线性表中数据元素可以使各种各样的，但同一线性表中的元素必定具有相同特性。

2.相邻的数据元素之间存在序偶关系。

3.数据元素的具体含义在不同情况下可以各不相同，可以是一个数，一个符号或一页书，还可以由若干个数据项组成（成为record记   录）。

4.线性表的操作有： 初始化——构造一个空的线性表；销毁——销毁线性表；清空；判空；获取元素个数或长度；获取某位置的元素；查找符合条件的元素；  获取某个元素的前驱（后继）；插入；删除；遍历等。

线性表的存储结构

1.基于数组的存储结构——顺序表或向量

  简单，物理位置连续；逻辑顺序与物理顺序一致；可以顺序访问或随机访问表中元素；

 在高级语言中，数据类型具有地址连续和元素随机访问的特点，一旦一定了一个数组，就分配了一块可供用户使用的存储空间。

2.基于链表的存储结构

 物理位置不连续；只可以进行顺序访问；动态分配内存；

若只进行查找工作，易采用顺序表存储结构，若要进行插入和删除操作，宜采用链式结构。