《计算机等级考试教程 四级 数据结构与算法》求取 ⇩

第1章绪论1

1.1 学习数据结构的意义1

1.2 数据结构的基本概念和术语3

1.3 算法的描述工具6

1.4 算法分析技术初步7

习题10

第2章线性表12

2.1 线性表的定义和运算12

2.2 顺序分配的存储结构15

2.3 链式分配的存储结构48

2.4 向量和链表的综合比较88

习题88

第3章多维数组90

3.1 数组的定义和运算90

3.2 数组的顺序存储结构91

3.3 特殊类型矩阵的压缩存储93

3.4 稀疏矩阵的十字链表表示法103

3.5 数组的应用109

习题116

第4章栈和队列118

4.1 栈的定义及操作118

4.2 栈的应用举例122

4.3 算术表达式求值132

4.4 栈与递归140

4.5 队列的定义及操作148

4.6 队列的应用举例153

4.7 迷宫的最短路径164

习题171

第5章串173

5.1 串的定义和运算173

5.2 串的存储结构174

5.3 串运算的实现176

5.4 文本编辑180

习题181

第6章树183

6.1 树的定义和基本运算184

6.2 二叉树185

6.3 二叉树的遍历190

6.4 树与森林208

6.5 树的应用212

第7章图230

7.1 图的定义、术语和运算230

7.2 图的存储结构232

7.3 图的遍历235

7.4 网的最小跨越树248

7.5 最短路径250

7.6 拓扑排序252

习题257

第8章广义表259

8.1 定义和基本运算259

8.2 存储表示与算法实现260

8.3 广义表的应用284

8.4 广义表共享结构的使用287

习题289

第9章查找290

9.1 顺序查找290

9.2 二分查找291

9.3 分块查找296

9.4 树表的查找298

9.5 哈希表查找301

习题307

第10章排序308

10.1 插入排序308

10.2 快速排序309

10.3 选择排序315

10.4 归并排序319

10.5 基数排序320

10.6 排序小结323

习题325

第11章文件327

11.1 文件的基本概念327

11.2 顺序文件329

11.3 索引文件330

11.4 直接存取文件336

11.5 多关键字文件336