《资料结构 第4版》

第一章概论1

1.1绪论1

1.2SPARKS7

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

8.3.3少于三个磁带的分类371

习题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