高等学校试用教材 数据结构PDF电子书下载

目录 1

第一章　诸论 1

1 引言 1

2　数据结构概念 1

3　算法 2

第二章　线性表 6

1　线性表的定义、运算；堆栈、队列 6

2　线性表的存储结构 7

2.1　线性表的顺序分配 7

2.2　线性表的链接分配及循环链接结构 11

2.3　双重链接结构和动态存储分配 22

第三章　数组和串 30

1　数组和正交表 30

1.1　数组的顺序分配 30

1.2　正交链表和稀疏矩阵 32

2 串 43

2.1　串的概念 43

2.2　串的运算与存储结构 44

2.2.1　串的运算 44

2.2.2　串的存储结构 45

2.3　串的匹配运算 46

1　树、森林、二叉树和列表的概论 52

第四章　树 52

2.1 二叉树的表示；先根、中根和后根遍历；中根遍历二叉树算法 55

2　二叉树 55

2.2　二叉树的穿线结构 61

2.3　树的二叉表示；森林表成二叉树；树和森林的先根遍历和后根遍历 66

2.4　树的其它表示和链接存储结构 69

2.5　废料收集 77

3　树的通路长度 79

1 有向图（Directed Graph） 89

1.1　基本概念与定义 89

第五章 图 89

1.2　有向图的存储结构 90

1.3　单源最短路径 91

1.4　每对顶点之间的最短路径 95

1.5　遍历有向图 97

1.6　拓扑排序 101

2 无向图 107

2.1　无向图的遍历 108

2.2　最小代价生成树 111

第六章　排序 119

1 内排序 119

1.1　枚举排序 120

1.2　插入排序 121

1.3　交换排序 126

1.4　选择排序 135

1.5　合并排序 143

2　外排序 152

2.1 外存储器 152

2.1.1　磁带 152

2.1.2　磁盘 154

2.2　磁带排序 155

2.2.1　平衡合并排序 155

2.2.2　多路合并和初始游程的生成 157

2.2.3　多回合并排序 165

2.2.4　反向读带 176

2.3　磁盘排序 177

2.3.1　最佳合并排序模式 177

第七章　查找 184

1　顺序查找 184

2　比较关键词的查找 191

2.1　有序表的查找 191

2.2　二叉排序树查找 202

2.3　二叉平衡树 210

2.4　多叉（进）树和B-树 225

2.4.1　多叉（进）树 226

2.4.2　B-树（B-tree） 226

3 数字查找 233

4　杂凑 243

4.1　杂凑函数 244

4.2　冲突调节 245

第八章　文件 254

1　文件结构概论 254

2　顺序文件 256

2.1　串行处理文件 256

2.2　顺序处理文件 259

2.3　增补文件 260

3　杂凑（散列）文件 261

3.1 杂凑文件的设计 262

3.2　可扩充的杂凑文件 264

4　索引文件 268

4.1 动态索引结构和静态索引结构 272

4.2　索引顺序文件 274

4.3　B+树索引文件 277

5　倒排文件和多重链表文件 280

参考文献 289