资料结构及运算法则（1983）PDF电子书下载

第一章 运算法则之分析与设计 1

1.1由问题至程式 1

1.2抽象资料类型 11

1.3资料类型，资料结构及抽象资料类型 14

1.4一程式的执行时间 18

1.5计算一个程式的执行时间 25

1.6好的程式法之实现 32

1.7超级PASCAL语言 35

习题 37

第二章 基本的资料类型 44

2.1资料类型“串列” 44

2.2串列的实现 49

2.3堆叠器 63

2.4伫列 67

2.5映像 75

2.6堆叠与递回过程 79

习题 84

第三章 树 91

3.1基本术语 91

3.2纯理论资料类型-树 100

3.3树的表示法 102

3.4二元树 112

习题 124

第四章 基本集合运算 129

4.1集合介绍 129

4.2带有联集、交集与差集的抽象资料类型 133

4.3集合的位元向量表示法 138

4.4集合中链结串列的表示法 139

4.5语汇 142

4.6简单语汇表示法 144

4.7杂凑表列的资料结构 147

4.8杂凑函数效率的评估 155

4.9映像抽象资料类型的表示法 162

4.10优先权伫列 163

4.11优先权伫列的表示法 164

4.12某些复杂的集合结构 175

习题 183

第五章 高级的集合表示法 187

5.1二元搜索树 187

5.2二元搜索树运算的时间分析 192

5.3三树 196

5.4平衡树的集合表示法 203

5.5带有MERGE和FIND运算的集合 216

5.6带有MERGE和SPLIT的纯理论资料类型 227

习题 233

第六章 有向图形 237

6.1基本定义 237

6.2有向图形的表示法 239

6.3单一出发点的最短路径问题 243

6.4全部配对最短路径问题 248

6.5有向图形的追踪法 257

6.6非回路有向图形（DAG） 261

6.7强力组 266

习题 270

第七章 无向图形 273

7.1定义 273

7.2最小值展开树 276

7.3追踪法 284

7.4关节点及双向部份联结图形 289

7.5图形的匹配 292

习题 297

第八章 分类法 300

8.1内部分类的模式 300

8.2简单的分类计划 301

8.3快速分类法 309

8.4累堆分类法 322

8.5贮藏分类法 327

8.6以比较法做分类的下限 336

8.7次序的统计 342

习题 347

第九章 运算法则的分析技巧 351

9.1运算法则的效率 351

9.2递回程式的分析 352

9.3解差分方程式 354

9.4大等级递回的一般解 357

习题 364

第十章 运算法则的设计技巧 368

10.1划分及统合的运算法则 368

10.2动态程式法 374

10.3渴望运算法则 386

10.4逆循迹法 390

10.5当地搜寻运算法则 403

习题 412

第十一章 外部储存器的资料结构及运算法则 416

11.1外部计算的模式 416

11.2外部分类法 418

11.3档案上的资料储存 433

11.4外部搜寻树 443

习题 450

第十二章 记忆管理 456

12.1记忆管理的课题 456

12.2固定长度资料块的管理 461

12.3固定长度资料块的余料收集运算法则 463

12.4不定大小位置的安排 473

12.5伙伴系统 482

12.6记忆区域的整合 487

习题 491

索引 494