《数据结构教程》求取 ⇩

目录1

第一章 数据结构导论1

1.1 信息1

1.1.1　信息表示1

1.1.2　二进制和十进制整数2

1.1.3　字符串2

1.1.4　硬件和软件3

1.1.5　实现概念4

1.1.6　一个例子4

1.2　什么是数据结构7

1.2.1　数据结构研究范围8

1.2.2　数据结构简史8

1.2.3　数据结构的定义9

1.3　算法浅谈10

第二章 串15

2.1 串的基本概念15

2.1.1 串和子串15

2.1.2　串在机器内的表示形式15

2.2　串处理语言16

2.2.1 串变量16

2.2.2　串组变量17

2.2.3　串变量的比较17

2.2.4　截取运算18

2.2.5　定位运算18

2.2.6　置换运算19

2.2.7　插入和删除运算19

2.3 串内的模式匹配20

3.1　基本概念24

第三章　线性并列表24

3.2　线性并列表26

3.2.1　什么是线性并列表26

3.2.2　线性并列表的顺序分配26

3.2.3　线性并列表的链接分配30

3.3　栈43

3.4 队列48

3.5　双向队列51

3.6　栈的应用52

3.6.1　计算算术表达式52

3.6.2　应用于拓扑分类58

3.6.3　计算递归函数60

3.7　栈和过程62

3.8.1　二维数组68

3.8　多维数组68

3.8.2　m维数组75

第四章　树79

4.1 基本概念及树的存贮形式79

4.1.1　定义、术语及记号79

4.1.2　树的存贮形式81

4.2　二叉树82

4.2.1　二叉树定义及逻辑结构82

4.2.2　二叉树的性质83

4.2.3　二叉树的存贮形式85

4.2.4　遍历二叉树88

4.2.5　一般树的二叉树表示、遍历和运算100

4.2.6　森林与二叉树间的转换，森林的遍历106

4..3　树结构的应用107

4.3.1　定义层次关系107

4.3.2　用树结构表示集合110

4.3.3　求表达式的值114

4.3.4　进行判断117

第五章　图120

5.1　图的术语及其表达形式120

5.2 n次m阶有限图的存贮形式122

5.3　图的遍历及其应用124

5.3.1　深度优先搜索法124

5.3.2　广度优先搜索法125

5.3.3　求图的连通分量126

5.4　生成树133

5.5　最短距离133

5.6　PERT图136

6.2　空闲存贮块链表144

6.1 存贮管理方法概述144

第六章　存贮管理144

6.3　存贮方法148

6.3.1　压缩存贮148

6.3.2　索引存贮151

6.3.3　散列存贮154

6.4　废料收集156

第七章　分类162

7.1　什么是分类162

7.2　内部分类163

7.2.1　插入分类法163

7.2.2　交换分类法163

7.2.3　选择分类法167

7.2.4　合并分类法168

7.3.1　磁带169

7.3　外部存贮设备169

7.3.2　磁盘170

7.4　外部分类171

7.4.1　初始合并段171

7.4.2　平衡合并分类法173

7.4.3　多阶段合并分类法175

7.4.4　最佳合并树180

第八章　查找182

8.1 线性并列表的查找182

8.1.1　查找具有给定键的结点182

8.1.2　查找具有第ⅰ大关键字的结点187

8.2　树的查找191

8.2.1　分割查找法191

8.2.2　准丰满树194

8.2.3　平衡树196

8.2.4　查找具有指定位置的结点202

8.2.5　最优查找树203

8.2.6 B树215

8.3　查找解答树218

8.3.1　渐缩问题219

8.3.2　皇后问题226

8.4　杂凑技术231

第九章　文件235

9.1　文件结构概述235

9.2　顺序文件237

9.3　索引文件240

9.4　随机文件245

9.5　多链文件和倒排文件247

练习题259

参考文献274