计算机等级考试教程 三级B 数据结构PDF电子书下载

第1章 绪论 1

1.1 基本概念 1

1.2 算法描述 5

1.3 算法评价 8

1.4 数据类型 12

习题 17

第2章 线性表 22

2.1 线性表的定义和顺序存储 22

2.2 线性表的运算 23

2.3 栈 29

2.4 栈的应用 33

2.5 队列 44

2.6 字符串 48

习题 53

第3章 链接表 57

3.1 链接表的概念 57

3.2 线性链接表的运算 60

3.3 链栈和链队 66

3.4 稀疏矩阵 70

3.5 广义表 76

习题 81

第4章 树 85

4.1 树的概念 85

4.2 二叉树 89

4.3 二叉树的运算 96

4.4 二叉排序树 100

4.5 哈夫曼树 106

4.6 树的存储结构和运算 110

习题 114

第5章 图 119

5.1 图的概念 119

5.2 图的存储结构 122

5.3 图的遍历 128

5.4 最小生成树 133

5.5 最短路径 139

5.6 拓扑排序 147

习题 151

第6章 查找 157

6.1 查找的基本概念 157

6.2 顺序表查找 158

6.3 索引查找 162

6.4 散列查找 168

6.5 树型查找 176

习题 184

第7章 排序 187

7.1 排序的基本概念 187

7.2 插入排序 188

7.3 选择排序 192

7.4 交换排序 198

7.5 归并排序 202

7.6 各种排序方法的比较 205

习题 206

习题参考答案 210