线性表的定义与特点
由n(n≥0)个数据特性相同的元素构成的有限序列称为线性表。
线性表中元素的个数n(n≥0)定义为线性表的长度,n=0时称为空表。
对于非空的线性表或线性结构,其特点是:
- 存在唯一的一个被称作"第一个"的数据元素
- 存在唯一的一个被称作"最后一个"的数据元素
- 除第一个之外,结构中的每个数据元素均只有一个前驱
- 除最后一个之外,结构中的每个数据元素均只有一个后继
线性表的类型定义
线性表是一个相当灵活的数据结构,其长度可根据需要增长或缩短,即对线性表的数据元素不仅可以进行访问,而且可以进行插入和删除等操作。
下面给出线性表的抽象数据类型定义:
- 抽象数据类型仅是一个模型的定义,并不涉及模型的具体实现,因此这里描述中所涉及的参数不必考虑具体数据类型。
- 上述抽象数据类型中给出的操作只是基本操作,由这些