《高等学校教材 数据结构 修订版》求取 ⇩

第一章绪论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关于本书采用的描述语言24

1.6.1结构类型说明24

1.6.2输入输出25

1.6.3用new和delete的动态存储分配25

1.6.4引入引用类型25

习题27

第二章线性表29

2.1抽象数据型线性表29

2.2线性表的实现30

2.2.1指针和游标31

2.2.2线性表的数组实现31

2.2.3线性表的指针实现34

2.2.4线性表的游标实现38

2.2.5双向链接表39

2.2.6环形链表40

2.3栈41

2.3.1栈的数组实现42

2.3.2栈和递归过程44

2.4排队45

2.4.1排队的指针实现45

2.4.2排队的循环数组实现47

2.5多项式的代数运算49

2.6串52

2.6.1抽象数据型串52

2.6.2串的表示54

2.7数组57

2.7.1抽象数据型数组57

2.7.2数组的表示58

2.8广义表60

习题63

第三章树66

3.1基本术语66

3.2二元树67

3.2.1二元树的定义及遍历67

3.2.2二元树的性质69

3.2.3抽象数据型二元树69

3.2.4二元树的表示71

3.2.5二元树的复制77

3.3树79

3.3.1抽象数据型树79

3.3.2树的表示80

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

3.5树的应用88

3.5.1用树结构表示集合88

3.5.2判定树92

3.5.3哈夫曼（Huffman）树93

3.5.4表达式求值102

习题105

第四章图以及与图有关的算法108

4.1基本定义108

4.2图的表示110

4.2.1邻接矩阵（adjacency matrix）110

4.2.2邻接表（adjacency list）110

4.3图的搜索算法111

4.3.1先深搜索与先深编号111

4.3.2先广搜索与先广编号112

4.4图与树的联系113

4.4.1先深生成森林和先广生成森林113

4.4.2无向图与开放树的联系114

4.4.3最小生成树115

4.5无向图的双连通性（Biconnectivity）118

4.5.1无向图的双连通分量119

4.5.2求关节点、120

4.6有向图的搜索123

4.7强连通性124

4.8拓扑分类126

4.8.1无环路有向图126

4.8.2拓扑分类算法126

4.9关键路径128

4.10单源最短路径133

4.11每一对结点之间的最短路径135

4.11.1Floyd算法135

4.11.2 Warshall算法138

4.11.3求有向图的中心点139

4.12求有向图的基本环路140

习题142

第五章查找146

5.1 线性查找146

5.2 折半查找148

5.3分块查找149

5.4二元查找树151

5.5散列法155

5.5.1内散列表156

5.5.2散列函数158

5.5.3冲突的处理160

5.5.4外散列表162

习题164

第六章分类166

8.1简单的分类算法167

6.1.1气泡分类167

6.1.2插入分类168

6.1.3选择分类168

6.2快速分类169

6.3归并分类173

6.3.1合并两个分类序列173

6.3.2归并分类174

6.4堆分类176

6.5基数分类179

习题183

第七章外部分类186

7.1磁盘文件的归并分类186

7.1.1K路归并187

7.1.2并行操作的缓冲区处理189

7.1.3初始归并段的生成190

7.2磁带文件的归并分类191

7.2.1平衡归并分类191

7.2.2多阶段归并分类192

习题194

第八章文件195

8.1文件及文件操作195

8.1.1文件的有关概念195

8.1.2文件操作196

8.2文件组织196

8.2.1顺序式文件197

8.2.2索引文件198

8.2.3散列文件200

8.2.4链接式文件和多重链表文件201

8.2.5倒排文件202

习题203

参考文献204