《计算机等级考试教程 三级B 数据结构》求取 ⇩

第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