《资料结构 第5版》

目录1

第一章　概论1

1.1 绪论1

1.2　SPARKS7

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