线性表是 具有相同特性的数据元素的有限序列n≥0 线性表的逻辑特性 1、 线性表的顺序存储 问题1:存储空间分配不灵活问题2:运算的空间复杂度高 2、线性表的链式存储 抽象数据类型: 从具体应用中抽象出共性的逻辑结构和基本操作(抽象数据类型),然乎实现其存储结构和基本操作。 线性表的类型定义 1、线性表初始化 2、销毁线性表 3、清除线性表 为空表 4、判断表是否为空 5、求线性表的长度(个数) 6、获取元素(第 i 位元素) 7、定位查找(cmp判定) 8、求元素的前驱 9、求元素的后继 10、插入元素 11、删除元素 12、线性表遍历