第1章 绪论 1
1.1 数据结构的概念 2
1.2 算法的描述 11
小结 17
第2章 线性表 18
2.1 线性表的定义和基本运算 19
2.2 线性表的顺序存储结构 21
2.3 线性表的链式存储结构 27
2.4 线性表的综合应用与上机演示程序 40
小结 44
第3章 栈和队列 47
3.1 栈 48
3.2 队列 55
3.3 栈和队列的综合应用与上机演示程序 61
小结 68
第4章 串 69
4.1 串的基本概念 70
4.2 串的定长顺序存储及基本运算 73
4.3 串的堆分配存储结构表示 78
4.4 串的块链存储结构 82
4.5 串操作应用举例 84
小结 85
第5章 数组与广义表 87
5.1 多维数组 88
5.2 矩阵的压缩存储 92
5.3 广义表 103
小结 108
第6章 树与二叉树 111
6.1 树的概念 112
6.2 二叉树 115
6.3 树、森林与二叉树的关系 128
6.4 哈夫曼树 135
小结 137
第7章 图 139
7.1 图的概念 140
7.2 图的存储结构 144
7.3 图的遍历 150
7.4 图的生成树 155
7.5 最短路径 158
7.6 拓扑排序 161
小结 164
第8章 查找 166
8.1 基本概念与术语 167
8.2 静态查找表 170
8.3 动态查找表 179
8.4 哈希表查找 185
小结 194
第9章 排序 195
9.1 基本概念 196
9.2 插入排序 197
9.3 交换排序 200
9.4 选择排序 205
9.5 二路归并排序 211
9.6 各种排序方法的比较 215
小结 216
第10章 文件 217
10.1 文件的基本概念 218
10.2 顺序文件 222
10.3 索引文件 224
10.4 索引顺序文件 228
10.5 直接存取文件 233
10.6 多关键字文件 236
小结 239