数据结构PDF电子书下载

1　引言 1

2　数据结构概念 1

第一章　诸论 1

3　算法 2

第二章　线性表 6

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

2　线性表的存储结构 7

2.1　线性表的顺序分配 7

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

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

1.1　数组的顺序分配 30

第三章　数组和串 30

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