9.2.1　基本概念

线性表是具有零个或多个数据元素的有限序列。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其他数据元素都是首尾相接的。

线性表的基本特征：

·第一个数据元素没有前驱元素；

·最后一个数据元素没有后继元素；

·其余每个数据元素只有一个前驱元素和一个后继元素。

线性表一般包括插入、删除、查找等基本操作。

线性表按物理存储结构的不同可分为顺序表（顺序存储）和链表（链式存储）：

·顺序表（存储结构连续，数组实现）

·链表（存储结构上不连续，逻辑上连续）