第一章 数据结构概论 1
第一节 数据结构研究的主要内容 1
第二节 数据结构的重要性 2
第三节 基本概念和术语 6
第四节 算法和算法分析 10
习题 16
第二章 线性表 18
第一节 线性表及其运算 18
第二节 线性表的顺序存储 19
第三节 线性表的链式存储 23
第四节 线性表的应用举例 36
习题 41
第三章 栈和队列 45
第一节 栈 45
第二节 栈的应用——栈和递归 49
第三节 队列 59
第四节 队列的应用举例 66
习题 73
第四章 串 75
第一节 串的定义及其运算 75
第二节 串的存储 76
第三节 串的模式匹配 84
习题 89
第五章 数组和广义表 92
第一节 数组 92
第二节 广义表 95
习题 102
第六章 树 104
第一节 树的定义和基本术语 104
第二节 二叉树 106
第三节 遍历二叉树 111
第四节 线索二叉树 123
第五节 霍夫曼树 127
第六节 树和森林 132
习题 139
第七章 图 140
第一节 图的定义和术语 140
第二节 图的存储结构 142
第四节 图的遍历 150
第四节 生成树和最小生成树 154
第五节 拓扑排序与关键路径 160
第六节 最短路径 168
习题 172
第八章 查找 174
第一节 查找的基本定义和术语 174
第二节 静态查找 175
第三节 动态查找 179
第四节 哈希表 189
习题 195
第九章 排序 196
第一节 排序的基本概念 196
第二节 插入排序 196
第三节 交换排序 202
第四节 选择排序 206
第五节 归并排序 212
第六节 基数排序 213
第七节 各种内排序方法的比较 217
第八节 外部排序 217
习题 224
参考文献 225