《数据类型与结构》求取 ⇩

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