线性关系:
除了第一个数据元素与最后那个数据元素外,其余每个元素有且仅有一个直接前驱元素,有且仅有一个直接后继元素,数据元素之间存在着一对一的关系,我们将这种逻辑 关系称为线性关系。
线性表:
线性表(Linear List)是具有相同特性的数据元素的一个有限序列 ,数据元素直接有元素关系(前驱后继)的数据结合成为线性表。
线性表的顺序存储:用一组地址连续的存储单元依次存储线性表中的数据元素,数据元素之间的逻辑关系通过元素的存储位置 直接反映。
线性表的链式存储:单链表,双链表(通过指针实现)