《资料结构》

第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