《数据结构》求取 ⇩

第一章概论1

1.1 数据类型和数据结构1

1.2 基本数据结构5

1.3 算法及算法分析7

第二章表10

2.1 抽象数据类型表10

2.2 表的实现13

2.3 其它表结构21

2.4 稀疏矩阵的链表表示26

2.5 表的应用——动态存储管理29

习题40

第三章栈和队列42

3.1抽象数据类型栈42

3.1.1 栈的定义及基本操作42

3.1.2 栈的实现45

3.2抽象数据类型队列48

3.2.1 队列的定义及基本操作48

3.2.2 队列的实现48

3.2.3 优先队列53

3.3 栈和队列的应用举例53

3.4 递归数据结构64

习题67

第四章串69

4.1 抽象数据类型串69

4.2 串的实现70

4.3 串的模式匹配77

习题81

第五章树82

5.1 树的基本概念82

5.2二叉树84

5.2.1 抽象数据类型二叉树84

5.2.2 二叉树的实现86

5.3 二叉树的遍历89

5.4 线索树94

5.5树和森林99

5.5.1 森林的二叉树表示99

5.5.2 树和森林的遍历101

5.5.3 树和森林的数组表示102

5.6树的应用106

5.6.1 抽象数据类型UFSET的实现106

5.6.2 优先队列的实现110

5.6.3 哈夫曼算法和哈夫曼编码113

习题119

第六章图122

6.1 图的概念122

6.2 图的存储表示125

6.3图的遍历130

6.3.1 深度优先搜索130

6.3.2 广度优先搜索131

6.4 最小代价生成树133

6.5最短路径139

6.5.1 某个顶点（源点）到其它每个顶点的最短路径139

6.5.2 每一对顶点之间的最短路径143

6.6 拓扑排序145

6.7 关键路径148

习题151

第七章内排序155

7.1插入排序155

7.1.1 直接插入排序155

7.1.2 二分法插入排序159

7.2 冒泡排序160

7.3 选择排序163

7.4 希尔排序164

7.5 快速排序166

7.6 堆排序169

7.7 基数排序171

7.8 归并排序175

习题179

第八章查找181

8.1表的查找181

8.1.1 顺序查找181

8.1.2 有序表的查找183

8.1.3 分块查找185

8.2散列技术186

8.2.1 散列函数187

8.2.2 解决冲突的方法189

8.3 二叉查找树193

8.4 平衡二叉树200

8.5 Tries211

8.6 B树和B＋树215

习题223

第九章外排序225

9.1 外存储器225

9.2 初始归并段的生成227

9.3 磁带归并模式233

9.4 磁盘归并技术237

习题240

参考书目241