线性表

线性关系：

除了第一个数据元素与最后那个数据元素外，其余每个元素有且仅有一个直接前驱元素，有且仅有一个直接后继元素，数据元素之间存在着一对一的关系，我们将这种逻辑 关系称为线性关系。 

线性表：

线性表(Linear List)是具有相同特性的数据元素的一个有限序列 ，数据元素直接有元素关系（前驱后继）的数据结合成为线性表。

线性表的顺序存储：用一组地址连续的存储单元依次存储线性表中的数据元素，数据元素之间的逻辑关系通过元素的存储位置 直接反映。

线性表的链式存储：单链表，双链表（通过指针实现）