线性结构是最常用、最简单的一种数据结构。而线性表是一种典 型的线性结构。
其基本特点是线性表中的数据元素是有序且是有限的。
在这种结构中:
① 存在一个唯一的被称为“第一个”的数据元素;
② 存在一个唯一的被称为“最后一个”的数据元素;
③ 除第一个元素 外,每个元素均有唯一一个直接前驱;
④ 除最后一个元素外,每个元 素均有唯一一个直接后继。
线性表内存储的元素是同一种数据类型的数据对象,相邻数据元素之
间存在顺序关系。由这样特点的数据特征元素相同的元素构成的有限序列
成为
线性表
。