第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