目录 1
第1章 数学预备知识 1
1.1 集与数理逻辑 1
1.2 关系 3
1.3 函数、映射与算子 6
1.4 串与文法 8
1.5 图 10
1.6 树 12
1.7 有向图 15
1.8 算法的时间特性 17
习题 18
参考文献 20
第2章 基本概念和定义 22
2.1 结构与处理 22
2.2 整型数据 24
2.3 原始型数据的模型 26
2.4 复合型数据 28
2.5 各种类型的算子 33
2.6 类型说明与校验 36
2.7 存贮映射 39
2.8 数据结构评价 46
习题 47
参考文献 48
第3章 串 50
3.1 串的基本表示法 50
3.2 串变量 53
3.3 SNOBOL中的串处理 58
3.4 串匹配 63
3.5 数据紧缩 68
习题 73
参考文献 75
第4章 简单表 77
4.1 表的类型与表示法 79
4.2 具有可控访问点的表 84
4.3 简单链表 90
4.4 用程序设计语言处理表 93
4.5 倒排表 97
4.6 简单表的检索 101
4.7 内部分类 111
习题 118
参考文献 119
第5章 向量和数组 121
5.1 数组的存贮映射 121
5.2 数组的处理 123
5.3 分块和稀疏数组 130
5.4 分块和稀疏数组的存贮映射 133
习题 140
参考文献 141
第6章 树型目录 142
6.1 树型目录的种类 143
6.2 树的操作 147
6.3 位置树 152
6.4 字典树 159
6.5 约束树 163
6.6 具有不等权结点的树 172
6.7 混合树 178
6.8 比较 181
习题 182
参考文献 184
第7章 集合和图的结构 185
7.1 集合的数据结构 185
7.2 集合处理语言 193
7.3 图的顶点-边-表表示法 201
7.4 非环形图的应用 205
7.5 广义图 213
习题 216
参考文献 218
8.1 一般策略 220
第8章 存贮管理 220
8.2 分配和重新分配 221
8.3 合并 223
8.4 无用存贮单元的收集 228
习题 236
参考文献 237
第9章 文件 238
9.1 辅助存贮器的特性 238
9.2 文件格式 245
9.3 文件索引与目录 249
9.4 多属性检索 261
9.5 外分类 279
习题 290
参考文献 292
第10章 数据库模型 294
10.1 DBMS的概念 295
10.2 网络数据库管理系统 298
10.3 关系数据模型 306
习题 318
参考文献 319
附录 数据结构设计实例 321
A.1 访问通路和子结构 322
A.2 存贮要求 326
A.3 操作集 327