目录 1
第一章 绪论 1
1-1 数据结构与算法 1
1-2 算法的描述 2
1-3 如何评价一种算法 6
内容提要 9
习题 10
2-1 数组及其存储结构 12
第二章 数组和线性表 12
2-2 线性表及其运算 15
2-3 堆栈及其应用举例 18
2-4 队列及其应用举例 23
2-5 稀疏矩阵的一种紧缩表示法 26
内容提要 31
习题 33
第三章 链接表 35
3-1 线性链接表 35
3-2 线性链接表的运算 37
3-3 线性链接表的应用举例 42
3-4 循环链接表和双向链接表 45
3-5 表示稀疏矩阵的十字链接表 48
3-6 动态数据结构 51
内容提要 55
习题 56
第四章 串 58
4-1 串及其运算 58
4-2 串的存储结构 60
4-3 串的匹配运算 63
内容提要 66
习题 67
第五章 递归 69
5-1 递归 69
5-2 递归算法的应用 72
5-3 递归问题的非递归算法 78
内容提要 84
习题 84
第六章 树 87
6-1 树的基本术语 87
6-2 二叉树 89
6-3 二叉树的遍历 93
6-4 二叉排序树 100
6-5 哈夫曼树 103
内容提要 106
习题 108
第七章 图 110
7-1 图的基本术语 110
7-2 图的表示法 113
7-3 图的遍历 118
7-4 最小生成树 123
7-5 最短路径 127
7-6 拓扑排序 134
7-7 关键路径法 138
内容提要 142
习题 144
第八章 排序 147
8-1 排序概述 147
8-2 几种简单排序方法 148
8-3 堆排序 152
8-4 快速排序 157
8-5 合并排序 160
8-6 基数排序 163
8-7 各种排序方法比较 164
内容提要 165
习题 167
第九章 查找 169
9-1 查找概述 169
9-2 基本查找方法 169
9-3 树型查找 173
9-4 散列法 179
内容提要 184
习题 186
第十章 文件 187
10-1 有关文件的基本概念 187
10-2 文件组织 188
内容提要 194
习题 195
附录：参考书目 197