资料结构 第5版PDF电子书下载

目录 1

第一章　概论 1

1.1 绪论 1

1.2　SPARKS 7

1.3 如何创造程式 15

1.4 如何分析程式 27

习题 35

第二章　阵列 39

2.1 定理 39

2.2 有序串列 40

2.3 稀疏矩阵 50

2.4 阵列的表示法 60

习题 64

第三章　堆叠与伫列 65

3.1 基本理论 65

3.2 迷宫问题 75

3.3　数式的计算 80

3.4 复式堆叠和复式伫列 88

习题 90

第四章　链串 93

4.1 单通链串 93

4.2 链状堆叠与链状伫列 99

4.3 记忆区 101

4.4 多项式的相加 105

4.5 链串的进一步讨论 113

4.6 等价关系 116

4.7 稀疏矩阵 122

4.8 双通链串和动态记忆配置 127

4.9 一般化的串列 140

4.10　废点收集法和压缩法 153

4.11　字串一案例研讨 165

4.11.1 字串的表示法 167

4.11.2 字串的比对 173

4.12　节点结构的建立 179

习题 184

第五章　树 187

5.1 基本术语 187

5.2 二元树 190

5.3 一元树的表示法 193

5.4 二元树的追踪法 196

5.5 再谈二元树 202

5.6 引线二元树 207

5.7 树的二元树表示法 211

5.8 树的应用 216

5.8.1 集合表示法 216

5.8.2 决策树 225

5.8.3 游戏树 227

5.9 二元树的计数 236

习题 241

第六章　图 245

6.1 基本术语及表示法 245

6.1.1 绪论 245

6.1.2 定义及基本术语 246

6.1.3 图的表示法 250

6.2 追踪、相连单元、扩张树 255

6.3 最短途径及转移标记 264

6.4 工作纲路、拓朴分类及主要途径 273

6.5 列举所有途径 288

习题 291

第七章　内部分类 295

7.1 搜寻 295

7.2 插入分类法 303

7.3 快速分类法 305

7.4 分类能够多快？ 308

7.5 二路合并分类法 310

7.6 累堆分类法 315

7.7 以数个键分类 318

7.8 内部分类该考虑的实际问题 325

习题 335

第八章　外部分类 337

8.1　贮存装置 337

8.1.1 磁带 337

8.1.2 磁碟 341

8.2 以磁碟分类 343

8.2.1 K路合并 346

8.2.2 并行作业时缓冲器的管理 351

8.2.3 行程的产生 357

8.3 以磁带分类 357

8.3.1 平衡合并分类 363

8.3.2 多相合并 367

习题 371

8.3.3 少於三个磁带的分类 371

第九章　符号表列 373

9.1 静态树表列 373

9.2 动态树表列 388

9.3 杂凑表列 401

9.3.1 杂凑函数 403

9.3.2　溢位处理 406

9.3.3 溢位的数学估计技巧 411

习题 413

第十章　档案 415

10.1　档案、询问及循序组织 415

10.2　注标技巧 421

10.2.1　磁筒—磁面注标 423

10.2.2　杂凑注标 426

10.2.3　树注标—B树 430

10.2.4　三数注标 448

10.3　档案组织 453

10.3.1　循序组织 453

10.3.2　随机组织 453

10.3.3　链结组织 456

10.3.4　反档案 459

10.3.5　细胞划分 461

10.4　贮存管理 461

习题 463

附录 467

索引 477