数据类型与结构PDF电子书下载

目录 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