线性表顺序表理论基础

线性表的定义与特点

由n（n≥0）个数据特性相同的元素构成的有限序列称为线性表。
线性表中元素的个数n（n≥0）定义为线性表的长度，n=0时称为空表。

对于非空的线性表或线性结构,其特点是:

1. 存在唯一的一个被称作"第一个"的数据元素
2. 存在唯一的一个被称作"最后一个"的数据元素
3. 除第一个之外,结构中的每个数据元素均只有一个前驱
4. 除最后一个之外,结构中的每个数据元素均只有一个后继

线性表的类型定义 

线性表是一个相当灵活的数据结构，其长度可根据需要增长或缩短，即对线性表的数据元素不仅可以进行访问，而且可以进行插入和删除等操作。

下面给出线性表的抽象数据类型定义：

 

 

1.  抽象数据类型仅是一个模型的定义，并不涉及模型的具体实现，因此这里描述中所涉及的参数不必考虑具体数据类型。
2. 上述抽象数据类型中给出的操作只是基本操作，由这些