算法与数据结构 C语言版2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

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

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

目录1

前言1

第1章概论1

1.1引言1

1.1.1解决问题的步骤1

1.1.2 一个例子2

1.2数据结构4

1.2.1为什么要学习数据结构4

1.2.2有关概念和术语5

1.3抽象数据类型9

1.4类C语言描述11

1.5算法和算法分析14

1.5.1算法的定义及算法设计的要求14

1.5.2算法与数据结构和程序16

1.5.3算法性能分析与度量16

1.5.4复杂度函数的增长率19

1.5.5复杂度分析的例子20

第2章线性表23

2.1线性表的类型定义23

2.1.1线性表的概念23

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

2.1.3线性表的例子25

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

2.2.1线性表的顺序表示27

2.2.2顺序表操作的实现28

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

2.3.1单链表的表示32

2.3.2线性链表操作的实现33

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

2.5循环链表39

2.6双链表40

2.7静态链表41

*2.8算法设计举例43

第3章栈和队列47

3.1栈47

3.1.1栈的类型定义47

3.1.2栈的表示和实现48

3.1.3顺序栈和链栈的比较51

3.2队列52

3.2.1队列的类型定义52

3.2.2循环队列53

和实现56

3.2.3链队——队列的链式表示56

*3.3递归57

3.3.1递归的定义57

3.3.2递归的实现59

3.3.3递归和迭代64

3.3.4递归的消除65

*3.4算法设计举例68

第4章 串73

4.1串的类型定义73

4.2串的表示和实现74

4.2.1串的顺序存储结构75

4.2.2串的链式存储结构76

*4.3串的模式匹配77

4.3.1朴素的模式匹配算法77

4.3.2首尾模式匹配算法78

4.3.3 KMP算法79

4.4串的应用举例82

*4.5算法设计举例83

第5章 数组和广义表85

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

5.2数组的顺序存储86

5.3.1特殊矩阵88

5.3矩阵的压缩存储88

5.3.2稀疏矩阵90

*5.4广义表98

5.4.1 广义表的定义98

5.4.2广义表的存储结构99

*5.5算法设计举例101

第6章树105

6.1树的概念及操作105

6.2 叉树107

6.2.1二叉树的概念及操作108

6.2.2二叉树的性质109

6.2.3二叉树的存储结构111

6.3二叉树的遍历112

*6.4线索二叉树116

6.5树和森林121

6.5.1树的存储结构121

6.5.2森林、树、二叉树124

的相互转换124

6.5.3树和森林的遍历126

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

6.6哈夫曼树及其应用127

6.6.2哈夫曼编码129

*6.7算法设计举例132

第7章 图137

7.1图的定义和术语137

7.2图的存储结构140

7.2.1数组表示法140

7.2.2邻接表141

*7.2.3十字链表143

*7.2.4邻接多重表144

7.3.1深度优先搜索145

7.3图的遍历145

7.3.2 广度优先搜索146

7.4图的连通性问题147

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

7.4.2最小生成树149

7.5有向无环图及其应用151

7.5.1拓扑排序151

*7.5.2关键路径154

7.6最短路径158

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

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

*7.7网络流问题163

*7.8算法设计举例167

*第8章 动态存储管理171

8.1概述171

8.2可利用空间表及分配方法172

8.3边界标识法176

8.4伙伴系统181

第9章集合187

9.1概述187

9.2线性表上的查找188

9.2.1顺序表的查找189

9.2.2有序表的查找190

9.3索引表上的查找196

9.4树表上的查找197

9.4.1二叉排序树197

9.4.2平衡二叉树203

*9.4.3 B-树210

*9.4.4键树216

9.5哈希表217

9.5.1哈希表查找的基本概念217

9.5.2构造哈希函数的方法218

9.5.3哈希冲突的解决方法220

9.5.4哈希表的查找及分析223

*9.6算法设计举例225

第10章 排序229

10.1概述229

10.2插入排序230

10.2.1直接插入排序230

10.2.2折半插入排序232

*10.2.3二路插入排序232

*10.2.4表插入排序234

10.2.5希尔排序236

10.3交换排序237

10.3.1起泡排序237

10.3.2快速排序238

10.4选择排序241

10.4.1直接选择排序241

10.4.2树形选择排序242

10.4.3堆排序243

10.5归并排序246

10.6分配排序247

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

10.8外部排序252

10.8.1文件管理252

10.8.2外部排序的方法253

10.8.3多路平衡归并排序255

10.8.4置换选择排序257

*10.8.5最佳归并树261

*10.8.6磁带排序262

*10.9算法设计举例263

11.1文件的基本概念267

第11章文件267

11.2顺序文件269

11.3索引文件272

11.4索引顺序文件273

11.4.1 ISAM文件274

*11.4.2 VSAM 文件276

11.5散列文件278

*11.6多关键字文件279

11.6.1多重表文件279

11.6.2倒排文件280

参考书目282