线性表是 具有相同特性的数据元素的有限序列n≥0
- 线性表的逻辑特性
1、 线性表的顺序存储
- 问题1：存储空间分配不灵活
- 问题2：运算的空间复杂度高
2、线性表的链式存储
抽象数据类型：
- 从具体应用中抽象出共性的逻辑结构和基本操作（抽象数据类型），然乎实现其存储结构和基本操作。
线性表的类型定义
1、线性表初始化
2、销毁线性表
3、清除线性表 为空表
4、判断表是否为空
5、求线性表的长度（个数）
6、获取元素（第 i 位元素）
7、定位查找（cmp判定）
8、求元素的前驱
9、求元素的后继
10、插入元素
11、删除元素
12、线性表遍历
相关文章：
-
2021-12-19
-
2021-07-02
-
2021-07-22
-
2021-07-27
-
2022-02-11
-
2022-12-23
-
2022-12-23
-
2022-12-23
猜你喜欢
-
2022-12-23
-
2021-09-22
-
2021-11-04
-
2022-12-23
-
2021-11-10
-
2022-12-23
-
2021-05-13
相关资源
-
下载
2022-12-26
-
下载
2023-01-07
-
下载
2021-06-06