线性表的定义和特点 # 定义: 由n (n>0)个数据特性相同的元素构成的有限序列称为线性表。 # 对于非空线性表或者线性结构,其特点是: 存在唯一的一个被称作“第一个”的数据元素; 存在唯一的一个被称作“最后一个”的数据元素; 除第一个以外,结构中的每个数据元素均只有一个前驱; 除最后一个以,外结构中每个数据元素只有一个后继。 线性表的类型定义 线性表示相当灵活的数据结构,其长度可以根据需要适当的增长或者缩短,即对线性表的数据元素不仅可以进行访问,而且可以进行擦汗如和删除等操作。 一、下列给出线性表的抽象数据类型定义: ADT 线性表 (list) Data 线性表的数据对象集合为{a1,a