线性表1.1

线性结构是最常用、最简单的一种数据结构。而线性表是一种典 型的线性结构。

其基本特点是线性表中的数据元素是有序且是有限的。

在这种结构中：

① 存在一个唯一的被称为“第一个”的数据元素；

② 存在一个唯一的被称为“最后一个”的数据元素；

③ 除第一个元素 外，每个元素均有唯一一个直接前驱；

④ 除最后一个元素外，每个元 素均有唯一一个直接后继。

线性表内存储的元素是同一种数据类型的数据对象，相邻数据元素之

间存在顺序关系。由这样特点的数据特征元素相同的元素构成的有限序列

成为 线性表 。