1 引言 1
2 数据结构概念 1
第一章 诸论 1
3 算法 2
第二章 线性表 6
1 线性表的定义、运算；堆栈、队列 6
2 线性表的存储结构 7
2.1 线性表的顺序分配 7
2.2 线性表的链接分配及循环链接结构 11
2.3 双重链接结构和动态存储分配 22
1.1 数组的顺序分配 30
第三章 数组和串 30
1 数组和正交表 30
1.2 正交链表和稀疏矩阵 32
2 串 43
2.1 串的概念 43
2.2 串的运算与存储结构 44
2.2.1 串的运算 44
2.2.2 串的存储结构 45
2.3 串的匹配运算 46
1 树、森林、二叉树和列表的概论 52
第四章 树 52
2.1 二叉树的表示；先根、中根和后根遍历；中根遍历二叉树算法 55
2 二叉树 55
2.2 二叉树的穿线结构 61
2.3 树的二叉表示；森林表成二叉树；树和森林的先根遍历和后根遍历 66
2.4 树的其它表示和链接存储结构 69
2.5 废料收集 77
3 树的通路长度 79
1 有向图（Directed Graph） 89
1.1 基本概念与定义 89
第五章 图 89
1.2 有向图的存储结构 90
1.3 单源最短路径 91
1.4 每对顶点之间的最短路径 95
1.5 遍历有向图 97
1.6 拓扑排序 101
2 无向图 107
2.1 无向图的遍历 108
2.2 最小代价生成树 111
第六章 排序 119
1 内排序 119
1.1 枚举排序 120
1.2 插入排序 121
1.3 交换排序 126
1.4 选择排序 135
1.5 合并排序 143
2 外排序 152
2.1 外存储器 152
2.1.1 磁带 152
2.1.2 磁盘 154
2.2 磁带排序 155
2.2.1 平衡合并排序 155
2 2.2 多路合并和初始游程的生成 157
2 2.3 多回合并排序 165
2.2.4 反向读带 176
2.3 磁盘排序 177
2.3.1 最佳合并排序模式 177
第七章 查找 184
1 顺序查找 184
2 比较关键词的查找 191
2.1 有序表的查找 191
2.2 二叉排序树查找 202
2.3 二叉平衡树 210
2.4 多叉（进）树和B-树 225
2.4.1 多叉（进）树 226
2.4.2 B-树（B-tree） 226
3 数字查找 233
4 杂凑 243
4.1 杂凑函数 244
4.2 冲突调节 245
第八章 文件 254
1 文件结构概论 254
2 顺序文件 256
2.1 串行处理文件 256
2.2 顺序处理文件 259
2.3 增补文件 260
3 杂凑（散列）文件 261
3.1 杂凑文件的设计 262
3.2 可扩充的杂凑文件 264
4 索引文件 268
4.1 动态索引结构和静态索引结构 272
4.2 索引顺序文件 274
4.3 B+树索引文件 277
5 倒排文件和多重链表文件 280
参考文献 289