数据结构_第02周01--2.1线性表的定义和特点

线性表是 具有相同特性的数据元素的有限序列n≥0

• 线性表的逻辑特性

  

1、 线性表的顺序存储

• 问题1：存储空间分配不灵活
• 问题2：运算的空间复杂度高

2、线性表的链式存储

抽象数据类型：

• 从具体应用中抽象出共性的逻辑结构和基本操作（抽象数据类型），然乎实现其存储结构和基本操作。

线性表的类型定义

1、线性表初始化

2、销毁线性表

3、清除线性表 为空表

4、判断表是否为空

5、求线性表的长度（个数）

6、获取元素（第 i 位元素）

7、定位查找（cmp判定）

8、求元素的前驱

9、求元素的后继

10、插入元素

11、删除元素

12、线性表遍历