算法与数据结构 C语言版PDF|Epub|txt|kindle电子书版本网盘下载

算法与数据结构 C语言版PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章 概论1

1.1什么是数据结构1

1.2数据结构的基本概念和术语3

1.3抽象数据类型及其表示与实现6

1.4算法和算法分析9

1.4.1算法的定义及特性9

1.4.2算法的设计要求9

1.4.3算法效率的衡量方法及其准则10

1.4.4算法的存储空间需求13

1.5类C语言描述14

习题15

第2章 线性表17

2.1线性表的类型定义17

2.1.1线性表的概念17

2.1.2线性表的抽象数据类型18

2.2线性表的顺序表示和实现21

2.2.1线性表的顺序表示21

2.2.2顺序表上基本运算的实现21

2.3线性表的链式表示和实现25

2.3.1单链表的表示25

2.3.2单链表操作的实现27

2.4线性表实现方法的比较33

2.5循环链表34

2.6双链表35

2.7静态链表36

2.8算法设计举例38

习题42

第3章 栈和队列44

3.1栈44

3.1.1栈的类型定义44

3.1.2栈的表示和实现45

3.2栈的应用举例49

3.3栈与递归51

3.3.1如何实现递归52

3.3.2采用递归算法解决的问题52

3.3.3将递归转换为非递归54

3.4队列56

3.4.1队列的类型定义56

3.4.2循环队列——队列的顺序存储结构57

3.4.3链队列——队列的链式表示和实现60

3.5算法设计举例62

习题64

第4章 串67

4.1串的类型定义67

4.2串的表示和实现68

4.2.1串的顺序存储结构69

4.2.2串的链式存储结构70

4.3串的模式匹配71

4.3.1朴素的模式匹配算法71

4.3.2 KMP算法72

4.4串的应用举例74

4.5算法设计举例75

习题77

第5章 数组和广义表79

5.1数组的概念及其基本操作79

5.2数组的顺序存储80

5.3矩阵的压缩存储81

5.3.1特殊矩阵81

5.3.2稀疏矩阵83

5.4广义表91

5.4.1广义表的定义91

5.4.2广义表的存储结构92

5.5算法设计举例94

习题96

第6章 树98

6.1树的概念及操作98

6.2二叉树100

6.2.1二叉树的概念及操作100

6.2.2二叉树的性质102

6.2.3二叉树的存储结构104

6.3二叉树的遍历105

6.4线索二叉树108

6.4.1线索二叉树的概念108

6.4.2遍历线索二叉树110

6.5树和森林112

6.5.1树的存储结构112

6.5.2森林、树、二叉树的相互转换114

6.5.3树和森林的遍历116

6.6哈夫曼树及其应用117

6.6.1最优二叉树（哈夫曼树）117

6.6.2哈夫曼编码119

6.7算法设计举例121

习题124

第7章 图128

7.1图的定义和术语128

7.2图的存储结构131

7.2.1邻接矩阵表示法（数组表示法）131

7.2.2邻接表132

7.2.3十字链表134

7.2.4邻接多重表135

7.3图的遍历136

7.3.1深度优先遍历136

7.3.2广度优先遍历138

7.4图的连通性问题139

7.4.1图的连通分量和生成树139

7.4.2最小生成树140

7.5有向无环图及其应用144

7.5.1拓扑排序144

7.5.2关键路径146

7.6最短路径150

7.6.1从某个源点到其他各顶点的最短路径150

7.6.2每一对顶点之间的最短路径152

7.7算法设计举例154

习题157

第8章 动态存储管理160

8.1概述160

8.1.1问题的提出160

8.1.2内存分配处理161

8.2可利用空间表及分配办法161

8.2.1可利用空间表的三种不同的结构形式162

8.2.2可利用空间表的三种分配策略163

8.3边界标识法164

8.3.1可利用空间表的结构164

8.3.2分配算法165

8.3.3回收算法167

8.4伙伴系统169

8.4.1可利用空间表的结构169

8.4.2分配算法170

8.4.3回收算法171

习题171

第9章 查找173

9.1静态查找表上的查找174

9.1.1顺序表的查找174

9.1.2折半查找175

9.1.3斐波那契查找178

9.1.4插值查找179

9.1.5分块查找180

9.2动态查找表上的查找182

9.2.1二叉排序树182

9.2.2平衡二叉树186

9.2.3 B-树194

9.2.4键树199

9.3散列表上的查找199

9.3.1散列表的概念199

9.3.2构造散列函数的方法200

9.3.3解决冲突的方法202

9.3.4散列表的查找性能分析206

9.3.5闭散列法与开散列法的比较207

9.4算法设计举例207

习题210

第10章 排序213

10.1概述213

10.2插入排序214

10.2.1直接插入排序214

10.2.2折半插入排序216

10.2.3二路插入排序216

10.2.4表插入排序218

10.2.5希尔排序220

10.3交换排序221

10.3.1起泡排序221

10.3.2快速排序222

10.4选择排序224

10.4.1直接选择排序225

10.4.2树形选择排序226

10.4.3堆排序226

10.5归并排序229

10.6分配排序230

10.7各种内部排序方法的比较234

10.8外部排序235

10.8.1文件管理235

10.8.2外部排序的方法236

10.8.3多路平衡归并排序237

10.8.4置换选择排序239

10.8.5最佳归并树242

10.8.6磁带排序243

10.9算法设计举例244

习题246

第11章 文件249

11.1基本概念249

11.2顺序文件251

11.3索引文件253

11.4索引顺序文件254

11.4.1 ISAM文件254

11.4.2 VSAM文件257

11.5散列文件259

11.6多关键字文件259

11.6.1多重表文件260

11.6.2倒排文件260

习题261

附录 上机实验题目262

参考文献264