《数据结构》求取 ⇩

目 录1

第一章抽象数据类型和算法描述1

1.1抽象和实现1

1.2术语和概念3

1.3抽象数据类型5

1.4算法分析13

习题一23

第二章线性表和数组24

2.1抽象数据类型LIST24

2.2线性表的实现27

2.3特殊链表37

2.4应用举例——模拟存储管理40

2.5数组51

习题二56

第三章栈和队列58

3.1栈的数据类型58

3.2栈的实现62

3.3队列69

3.4算术表达式的计算75

3.5习题三80

第四章树82

4.1树的基本概念和术语83

4.2一般树85

4.3二叉树88

4.4遍历二叉树95

4.5分类二叉树102

4.6穿线二叉树109

4.7最优二叉树115

4.8堆和优先队列120

4.9背包问题125

习题四131

第五章无向图134

5.1基本概念134

5.2抽象数据类型GRAPH136

5.3图的表示和实现137

5.4图的遍历149

5.5生成树和最小代价生成树152

5.6割点和双连通分量161

5.7货郎担问题164

习题五168

第六章有向图170

6.1有向图的概念和表示170

6.2单源最短路径171

6.3所有顶点间的最短路径和传递闭包175

6.4强连通分量178

6.5无圈有向图180

习题六184

第七章集合与查找技术185

7.1抽象数据类型SET185

7.2集合的表示和实现187

7.3查找表191

7.4散列技术195

7.5 MERGE—FIND抽象数据类型205

习题七211

第八章分类212

8.1分类的概念212

8.2简单分类方法213

8.3时间复杂性为O(Nlog2N)的比较型分类219

8.4其他的比较型分类231

8.5分布型分类234

8.6外部分类241

习题八252

第九章文件253

9.1文件的基本概念253

9.2顺序文件256

9.3索引文件257

9.4散列文件260

9.5多关键字文件261

习题九263

参考文献264