《数据结构教程》求取 ⇩

第一章数据类型和数据结构导论1

1.1 引言1

1.2 数据类型和数据结构2

1.3 ADT（抽象数据类型）5

1.4 数据元素和结构16

1.5 虚拟的和物理的数据类型19

习题26

第二章数组、单链接表、栈和队列27

2.1 数组和链接表27

2.2 栈42

2.3 队列53

2.4 优先队列58

习题60

第三章线性结构62

3.1 概述62

3.2 线性表62

3.3 环76

3.4 序列80

习题82

第四章树83

4.1 基本概念和术语83

4.2 抽象的二叉树85

4.3 分类二叉树103

4.4 有序树和二叉树的转化113

4.5 平衡树115

4.6 堆和优先队列126

习题132

第五章图133

5.1 基本概念133

5.2 图的数据结构135

5.3 图的遍历144

5.4 无向图的应用151

5.5 有向图及其应用158

习题171

第六章字符串173

6.1 字符173

6.2 字符串176

习题185

第七章递归过程及其实现187

7.1 递归定义和处理187

7.2 递时过程转化为等价的非递归过程192

习题199

第八章查找技术和集合201

8.1 基本查技术201

8.2 集合210

习题229

第九章内部分类232

9.1 合并及合并分类法232

9.2 采用比较法进行分类的时间下界235

9.3 选择分类法和堆分类法238

9.4 快速分类法242

9.5 插入分类和shell分类247

9.6 桶分类252

习题256

第十章外部分类260

10.1 磁带、磁盘简介260

10.2 磁带分类263

10.3 最初合并段的生成273

10.4 最佳合并树282

10.5 磁盘分类284

习题286

第十一章基本文件系统287

11.1 文件的基本概念及顺序文件287

11.2 索引顺序文件290

11.3 散列文件307

11.4 倒排文件309

习题312

参考文献312