前言 1
第1章 绪论 1
1.1 数据结构的基本概念 1
1.2 算法及算法分析 11
第2章 线性表的实现及应用 21
2.1 线性表的定义及其基本操作 21
2.2 线性表的顺序存储结构 26
2.3 线性表的链接存储结构 33
2.4 线性表的应用 49
第3章 栈、队列及递归思想 54
3.1 栈 54
3.2 队列 59
3.3 递归 67
第4章 串及模式匹配算法 76
4.1 串的定义及其运算 76
4.2 串的顺序存储结构 78
4.3 串的链式存储结构 84
4.4 串的模式匹配算法 88
第5章 树与二叉树及算法实现 96
5.1 树 96
5.2 二叉树 107
5.3 遍历二叉树 116
5.4 线索二叉树 125
5.5 最优二叉树——哈夫曼树 135
第6章 图的结构及算法实现 145
6.1 图的存储结构 145
6.2 图的遍历 155
6.3 最小生成树 160
6.4 最短路径 169
第7章 查找的结构及算法实现 176
7.1 查找的基本概念 176
7.2 顺序表的查找 178
7.3 树表的查找 184
7.4 散列表的查找 195
第8章 排序算法及方法选择 209
8.1 排序的基本概念 209
8.2 插入排序 213
8.3 交换排序 217
8.4 选择排序 224
8.5 归并排序 232
8.6 基数排序 235
8.7 各种内排序方法的比较和选择 236
参考文献 240