数据结构与算法（三）

1.线性表的定义与特点

线性表是由特性相同的数据元素组成的有限序列。

线性表中元素的个数被称为线性表的长度，当线性表长度为0时，该线性表被称为空表。

在一个非空的线性表中

1. 有且只有一个“第一个”数据元素。
2. 有且只有一个“最后一个”数据元素。
3. 除第一个之外，每个数据元素有且只有一个前驱。
4. 除最后一个之外，每个数据元素有且只有一个后驱。

2.线性表的基本操作

• 构造，初始化一个新的空线性表
• 销毁，销毁一个线性表
• 重置，将线性表重置为空表
• 检查线性表是否为空
• 获取线性表长度
• 返回某个位置数据元素的值
• 查找某个数据元素在线性表中的位置
• 返回某个数据元素在线性表中的前驱元素
• 返回某个数据元素在线性表中的后继元素
• 在线性表某个位置前插入一个新的元素，线性表长度加1
• 删除线性表某个位置的元素，线性表长度减1
• 遍历线性表，对线性表中的每个元素都进行某种操作