目录
1
第1章 线性表
1.1
1.1线性表的逻辑结构
1.2
1.2线性表的顺序存储结构
1.3
1.3线性表的链式存储结构
1.4
1.4单链表操作的实现
1.5
1.5其他形式链表
1.6
1.6练习题
2
第2章 栈、队列、数组
2.1
2.1 栈的类型定义
2.2
2.2 栈的应用举例1
2.3
2.2 栈的应用举例2
2.4
2.3 栈类型的实现
2.5
2.4 队列的类型定义
2.6
2.5 队列类型的实现
2.7
2.6 数组的类型定义
2.8
2.7 数组的顺序表示和实现
2.9
2.8 特殊矩阵的压缩存储
3
第3章 树和二叉树
3.1
3.1 树的类型定义
3.2
3.2 二叉树的类型定义
3.3
3.3 二叉树的存储结构
3.4
3.4 二叉树的遍历
3.5
3.5 二叉树的遍历——遍历算法的应用举例
3.6
3.6 线索二叉树1
3.7
3.7 线索二叉树2
3.8
3.8 树和森林的表示方法
3.9
3.9 树和森林的遍历
3.10
3.10本章小结、同步练习
4
第4章 图
4.1
4.1 图的定义与基本术语
4.2
4.2 图的存储结构
4.3
4.3 图的遍历
4.4
4.4 最小生成树
4.5
4.5 拓扑排序
4.6
4.6 关键路径
4.7
4.7 两点之间的最短路径问题
4.8
4.8 本章小结、同步练习
5
第5章 查找
5.1
5.1 概述、静态查找表-顺序查找表
5.2
5.2 静态查找表-有序查找表
5.3
5.3 静态查找表-索引查找表
5.4
5.4 动态查找树表-概述
5.5
5.5 动态查找树表-二叉排序树
5.6
5.6 动态查找树表-二叉平衡树
5.7
5.7 动态查找树表-B-树
5.8
5.8 动态查找树表-B+树
5.9
5.9 散列表-定义
5.10
5.10 散列表-散列函数的构造方法
5.11
5.11 散列表-处理冲突的方法
5.12
5.12 散列表-散列表的查找、删除操作、对静态查找表
5.13
5.13 本章总结
6
第6章 排序
6.1
6.1 排序的基本概念
6.2
6.2 插入类排序
6.3
6.3 交换类排序法
6.4
6.4 选择类排序法、归并排序
6.5
6.5 分配类排序
6.6
6.6 各种排序方法的综合比较
4.4
4.4 最小生成树
上一页
下一页