第1章 绪论 1
1.1 数据结构研究的问题 1
1.2 基本概念与术语 3
1.3 算法和算法分析 6
1.4 算法描述工具简介 11
1.5 本章小结 13
1.6 习题 13
第2章 线性表 16
2.1 线性表的基本概念 16
2.2 线性表的顺序存储结构及运算 19
2.3 线性表的链式存储结构及运算 25
2.4 线性链表的应用举例 35
2.5 本章小结 37
2.6 习题 38
第3章 栈和队列 42
3.1 栈 42
3.2 队列 55
3.3 本章小结 61
3.4 习题 62
第4章 串、数组和广义表 65
4.1 串 65
4.2 串的模式匹配 73
4.3 数组 77
4.4 稀疏矩阵 82
4.5 广义表 90
4.6 本章小结 94
4.7 习题 94
第5章 树和二叉树 98
5.1 树的定义与基本术语 98
5.2 二叉树 101
5.3 哈夫曼树 110
5.4 线索二叉树 116
5.5 树和森林 119
5.6 树和森林的遍历 126
5.7 本章小结 126
5.8 习题 127
第6章 图 131
6.1 图的基本概念 131
6.2 图的存储表示 134
6.3 图的遍历 138
6.4 最小生成树 142
6.5 最短路径 147
6.6 拓扑排序 151
6.7 AOE网与关键路径 155
6.8 本章小结 158
6.9 习题 158
第7章 查找 162
7.1 基本概念 162
7.2 顺序查找 162
7.3 有序表的二分查找 163
7.4 分块查找 165
7.5 二叉排序树 166
7.6 哈希表查找 170
7.7 本章小结 175
7.8 习题 176
第8章 内部排序 179
8.1 排序的基本概念 179
8.2 插入排序 180
8.3 选择排序 183
8.4 交换排序 187
8.5 归并排序 191
8.6 基数排序 192
8.7 本章小结 195
8.8 习题 196
第9章 文件 199
9.1 文件的基本概念 199
9.2 文件的结构 200
9.3 顺序文件 201
9.4 索引文件 201
9.5 ISAM文件和VSAM文件 202
9.6 散列文件 203
9.7 多关键字文件 204
9.8 习题 205
参考文献 207