数据结构(非数值对象关系和操作)

Get Started. It's Free
or sign up with your email address
Rocket clouds
数据结构(非数值对象关系和操作) by Mind Map: 数据结构(非数值对象关系和操作)

1. 算法

1.1. 设计要求

1.2. 效率度量

1.3. 存储空间

2. 线性表

2.1. 顺序表示

2.2. 链式表示

3. 栈

3.1. 应用实例

3.2. 栈与递归

4. 队列

4.1. 链队列

4.2. 循环队列

4.3. 离散事件模拟

5. 串

5.1. 串的表示

5.1.1. 定长顺序存储

5.1.2. 堆分配存储

5.1.3. 块链存储

5.2. 模式匹配算法

5.3. 操作实例

6. 数组

6.1. 顺序表示

6.2. 矩阵压缩存储

6.2.1. 特殊矩阵

6.2.2. 稀疏矩阵

7. 广义表

7.1. 定义

7.2. 存储结构

7.3. m元多项式

7.4. 递归算法

7.4.1. 深度

7.4.2. 复制

7.4.3. 建立存储结构

8. 树

8.1. 二叉树

8.1.1. 遍历二叉树

8.1.2. 线索二叉树

8.1.3. 赫夫曼树

8.2. 森林

8.3. 基本问题

8.3.1. 定义

8.3.2. 存储结构

8.3.3. 等价问题

8.3.4. 回溯与遍历

8.3.5. 计数

9. 图

9.1. 存储结构

9.1.1. 数组表示法

9.1.2. 邻接表

9.1.3. 十字链表

9.1.4. 邻接多重表

9.2. 图的遍历

9.2.1. 深度优先搜索

9.2.2. 广度优先搜索

9.3. 连通性问题

9.4. 有向无环图

9.5. 最短路径

10. 动态存储管理

10.1. 可利用空间表

10.2. 分配/回收方法

10.2.1. 边界标识法

10.2.2. 伙伴系统

10.3. 无用单元收集

10.4. 存储收缩

11. 查找

11.1. 静态查找表

11.1.1. 顺序表

11.1.2. 有序表

11.1.3. 静态树表

11.1.4. 索引顺序表

11.2. 动态查找表

11.2.1. 二叉树

11.2.1.1. 二叉排序树

11.2.1.2. 平衡二叉树

11.2.2. B树

11.2.2.1. B_树

11.2.2.2. B+树

11.2.3. 键树

11.3. 哈希表

11.3.1. 哈希函数构造方法

11.3.2. 处理冲突方法

11.3.3. 表查找及分析

12. 内部排序

12.1. 插入排序

12.2. 快速排序

12.3. 选择排序

12.4. 归并排序

12.5. 基数排序

13. 外部排序

13.1. 外存信息存取

13.2. 外部排序方法

13.3. 多路平衡归并

13.4. 置换选择排序

13.5. 最佳归并树

14. 文件

14.1. 顺序文件

14.2. 索引文件

14.3. ISAM文件

14.4. VSAM文件

14.5. 散列文件

14.6. 多关键字文件

14.6.1. 多重表文件

14.6.2. 倒排文件

15. 概念和术语

15.1. 数据(对客观事物的符号表示)

15.1.1. 数据对象(元素集合)

15.1.1.1. 数据元素

15.1.1.1.1. 数据项

15.1.2. 数据结构

15.1.2.1. 逻辑结构(数学模型)

15.1.2.1.1. 集合(性质相同,但无其他关系)

15.1.2.1.2. 线性结构-一对一

15.1.2.1.3. 树形结构-一对多

15.1.2.1.4. 图网结构-多对多

15.1.2.1.5. 形式定义

15.1.2.1.6. 课题组例子

15.1.2.2. 存储结构(物理映像)

15.1.2.2.1. 数据元素的物理表示

15.1.2.2.2. 逻辑关系的物理表示

15.1.2.2.3. 存储结构的虚拟描述