第1章 绪论 1
1.1 数据结构的基本概念 2
1.2 算法及其分析 7
1.3 递归算法设计 12
第2章 线性表 16
2.1 线性表的定义 17
2.2 顺序表 18
2.3 单链表 27
2.4 双链表 51
2.5 循环链表 57
2.6 有序表 64
第3章 栈、队列和数组 77
3.1 栈 78
3.2 队列 91
3.3 数组和稀疏矩阵 101
第4章 树与二叉树 106
4.1 树的概念 108
4.2 二叉树的概念 114
4.3 二叉树的遍历 123
4.4 二叉树的构造 164
4.5 树和二叉树的相互转换 170
4.6 线索二叉树 174
4.7 二叉排序树 178
4.8 平衡二叉树 188
4.9 哈夫曼树 198
第5章 图 201
5.1 图的基本概念 203
5.2 图的存储结构 207
5.3 图的遍历 216
5.4 最小生成树 237
5.5 最短路径 241
5.6 拓扑排序 250
5.7 关键路径 253
第6章 查找 258
6.1 查找的基本概念 259
6.2 线性表 260
6.3 B-树 267
6.4 B＋树 275
6.5 哈希表 278
第7章 排序 288
7.1 排序的基本概念 290
7.2 插入排序 292
7.3 交换排序 298
7.4 选择排序 309
7.5 归并排序 318
7.6 基数排序 323
7.7 外排序 325
附录A 数据结构部分模拟试题 330
附录B 数据结构部分模拟试题参考答案 339
参考文献 348