定义和基本操作

线性表定义

线性表是L数据结构中的一种基本结构。它是零个或多个数据元素的有限序列。通常，线性表中的数据元素之间是有序的，它们之间存在着前驱和后继的关系。

$$L = (a_1, a_2, \cdots, a_i, a_{i+1}, \cdots, a_n)$$

特点：

• 个数有限
• 表中元素数据类型都相同，每个元素占有相同大小的存储空间
• 仅讨论元素间的逻辑关系，表中元素有先后顺序

操作

• 初始化 (InitList): 创建一个空的线性表。
• 插入 (Insert): 在线性表的指定位置插入一个新的元素。
• 删除 (Delete): 删除线性表中的指定位置的元素。
• 查找 (LocateElem): 根据给定的条件查找线性表中的元素。
• 获取元素 (GetElem): 获取线性表中指定位置的元素。
• 设置元素 (SetElem): 修改线性表中指定位置的元素的值。
• 长度 (Length): 返回线性表中的元素数量。
• 判空 (IsEmpty): 判断线性表是否为空。
• 清空 (ClearList): 清除线性表中的所有元素。
• 遍历 (Traverse): 对线性表中的每个元素执行某种操作。