资料结构PDF电子书下载

第1章 概念与释例 1

1.1 资料结构概观 6

1.2 本书专用符号的记法 13

1.3 漫谈搜寻 25

1.4 演算法的效率评估 37

第2章 基本的资料组成体 51

2.1 布林运算和逻辑值 55

2.2 整数 65

2.3 挤压字 77

2.4 可靠度与效率 95

2.5 注解与参考文献 113

第3章 基本的资料结构 115

3.1 阵列 115

3.2 资料录与址标 125

3.3 记忆体内部的制作 146

3.4 注解与参考文献 157

第4章 串列 159

4.1 链接串列 162

4.2 堆叠与伫列 199

4.3 图形 222

4.4 注解与参考文献 236

第5章 树形结构 239

5.1 链接表示法 247

5.2 追索 261

5.3 二分树的数量化观念 296

5.4 注解与参考文献 307

第6章 记忆体的管理 309

6.1 均匀大小的资料录 310

6.2 大小不同的资料录 318

6.3 伙伴系统 334

6.4 注解和参考文献 340

第7章 搜寻技术 341

7.1 搜寻串列 343

7.2 二分搜寻树 355

7.3 数位搜寻树 413

7.4 杂碰搜寻 418

7.5 外部储存体内的表格 458

7.6 注解与参考文献 471

第8章 排序技术 475

8.1 内部排序 476

8.2 有关问题的讨论 516

8.3 外部排序 527

8.4 注解与参考文献 551