第1章 绪论 1
1.1 数据结构的基本概念 2
1.2 算法及其分析 7
1.3 递归算法设计 11
第2章 线性表 15
2.1 线性表的定义 16
2.2 顺序表 17
2.3 单链表 26
2.4 双链表 47
2.5 循环链表 52
2.6 有序表 58
第3章 栈、队列和数组 65
3.1 栈 66
3.2 队列 78
3.3 数组和稀疏矩阵 88
第4章 树与二叉树 93
4.1 树的概念 95
4.2 二叉树的概念 100
4.3 二叉树的遍历 110
4.4 二叉树的构造 151
4.5 树和二叉树的相互转换 157
4.6 线索二叉树 160
4.7 二叉排序树 164
4.8 平衡二叉树 174
4.9 哈夫曼树 184
第5章 图 188
5.1 图的基本概念 190
5.2 图的存储结构 194
5.3 图的遍历 203
5.4 最小生成树 223
5.5 最短路径 227
5.6 拓扑排序 235
5.7 关键路径 237
第6章 查找 243
6.1 查找的基本概念 244
6.2 线性表 245
6.3 B-树 252
6.4 B＋树 259
6.5 哈希表 262
第7章 内部排序 273
7.1 排序的基本概念 275
7.2 插入排序 277
7.3 交换排序 282
7.4 选择排序 292
7.5 归并排序 301
7.6 基数排序 305
参考文献 308