第1章 绪论 1
1.1数据结构基本概念和术语 1
1.2数据类型 7
1.3算法及其分析 9
习题1 16
第2章 线性表 21
2.1线性表定义和基本操作 21
2.2线性表顺序存储结构 24
2.3线性表链式存储结构 31
2.4线性表的应用 48
习题2 51
第3章 栈和队列 57
3.1栈 57
3.2队列 74
习题3 89
第4章 串 95
4.1串类型的定义 95
4.2串的存储表示和实现 96
4.3串的模式匹配算法 108
习题4 112
第5章 数组、特殊矩阵和广义表 117
5.1数组 117
5.2特殊矩阵 123
5.3稀疏矩阵 127
5.4广义表 137
习题5 149
第6章 递归 155
6.1递归的定义 155
6.2递归算法的执行过程 157
6.3递归算法的设计 159
6.4递归算法到非递归算法的转换 161
6.5递归程序设计实例 165
习题6 167
第7章 树和森林 169
7.1树的基本概念 169
7.2二叉树的定义与性质 178
7.3二叉树的存储结构 184
7.4二叉树的遍历 188
7.5二叉树的基本算法及实现 194
7.6线索二叉树 197
7.7哈夫曼树 202
7.8树和森林 209
习题7 213
第8章 图 222
8.1图的基本概念 222
8.2图的存储结构 226
8.3图的遍历 234
8.4图的连通性问题 236
8.5最小生成树 239
8.6最短路径 243
8.7拓扑排序 248
8.8AOE网与关键路径 250
习题8 253
第9章 查找 262
9.1查找的基本概念 262
9.2静态查找表 263
9.3动态查找 269
9.4哈希表查找 291
习题9 298
第10章 排序 307
10.1排序的基本概念 307
10.2插入排序 308
10.3交换排序 312
10.4选择排序 317
10.5归并排序 321
10.6基数排序 323
10.7各种内排序方法的比较和选择 325
习题10 327
第11章 文件与外排序 334
11.1基本概念 334
11.2文件的组织方式 336
11.3外排序的基本过程 343
习题11 344
参考文献 346
数据结构考试大纲 347
Ⅰ 课程性质与课程目标 347
Ⅱ 考核目标 348
Ⅲ 课程内容与考核要求 348
Ⅳ 关于大纲的说明与考核实施要求 359
题型举例 361