《数据结构》求取 ⇩

目录1

第一章　绪论1

1.1　数据结构的研究对象1

1.2　数据结构发展概况3

1.3　抽象数据型3

1.3.1　抽象数据型的定义3

1.3.2　数据型、数据结构和抽象数据型6

1.3.3　抽象数据型的规格描述7

1.3.4　抽象数据型的实现9

1.3.5　多层次抽象技术12

1.3.6　抽象数据型的优点13

1.4　逐步求精的程序设计方法13

1.4.1　如何求解一个问题13

1.4.2　算法的逐步求精14

1.4.3　小结18

1.5　程序的运行时间18

1.6　关于本书采用的描述语言22

习题23

第二章　线性表26

2.1　抽象数据型线性表26

2.2　线性表的实现27

2.2.1　指针和游标28

2.2.2　线性表的数组实现28

2.2.3　线性表的指针实现31

2.2.4　线性表的游标实现34

2.2.5　双向链接表37

2.2.6　环形链表38

2.3　栈39

2.3.1　栈的数组实现40

2.3.2　栈和递归过程42

2.4　排队43

2.4.1　排队的指针实现43

2.4.2　排队的循环数组实现44

2.5　多项式的代数运算47

2.6.1　抽象数据型串49

2.6 串49

2.6.2 串的表示51

2.7　数组55

2.7.1　抽象数据型数组55

2.7.2　数组的表示55

2.8　广义表58

习题60

3.1　基本术语64

第三章　树64

3.2　二元树65

3.2.1　二元树的定义及遍历65

3.2.2　二无树的性质67

3.2.3　抽象数据型二元树68

3.2.4　二元树的表示69

3.2.5　二元树的复制75

3.3　树77

3.3.1　抽象数据型树77

3.3.2　树的表示79

3.4　森林和二元树间的转换83

3.5　树的应用86

3.5.1　用树结构表示集合86

3.5.2　判定树89

3.5.3　哈夫曼（Huffman）树91

3.5.4　表达式求值98

习题103

4.1　基本定义107

第四章　有向图107

4.2　有向图的表示109

4.2.1　邻接矩阵109

4.2.2　邻接表109

4.3　单源最短路径110

4.4　每一对顶点之间的最短路径115

4.4.1　Floyd算法115

4.4.2　最短路径116

4.4.3　Warshall算法118

4.5.1　先深搜索119

4.5　有向图的遍历119

4.5.2　先广搜索122

4.6　拓朴分类124

4.6.1　无环路有向图124

4.6.2　拓朴分类125

4.7　关键路径128

4.8　强连通分量134

习题135

第五章　无向图139

5.1　无向图及其表示法139

5.1.1　定义139

5.1.2　无向图的表示法141

5.2　最小生成树142

5.2.1　最小生成树的性质142

5.2.2　Prim算法143

5.2.3　Kruskal算法145

5.3　无向图的遍历148

5.4　迷宫问题151

习题153

第六章　查找156

6.1　线性查找156

6.2　折半查找159

6.3　Fibonacci查找160

6.4　分块查找163

6.5　二元查找树165

6.6.1　内散列表170

6.6　散列法170

6.6.2　散列函数173

6.6.3　冲突的处理175

6.6.4　外散列表177

习题179

第七章　分类182

7.1　简单的分类算法182

7.1.1　气泡分类182

7.1.2　插入分类184

7.1.3　选择分类185

7.2　Shell分类186

7.3　快速分类187

7.4 并分类191

7.4.1　合并两个分类序列191

7.4.2　归并分类192

7.5　堆分类196

7.6　基数分类199

习题203

8.1.1　磁带206

第八章　文件206

8.1　外存贮设备206

8.1.2　磁盘207

8.2　文件及其逻辑特性208

8.3　文件组织210

8.3.1　顺序式文件210

8.3.2　随机式文件211

8.3.3　链接式文件和多重链表式文件215

8.3.4　倒排文件217

8.4　外部查找树—B树218

习题220

第九章　外部分类222

9.1　磁盘文件的归并分类222

9.1.1　K路归并223

9.1.2　并行操作的缓冲区处理225

9.1.3　初始归并段的生成225

9.2.1　平衡归并分类227

9.2　磁带文件的归并分类227

9.2.2　多阶段归并分类228

习题230

第十章　抽象数据型应用实例231

10.1　抽象数据型Expression231

10.2　表达式的微分233

10.3　抽象数据型Expression的实现236

习题238

参考文献239