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

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

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

第1章　基础知识1

1.1　数据结构与算法1

1.2　抽象数据类型2

1.3　C语言程序设计基础4

1.3.1　数组4

1.3.2　指针7

1.3.3　结构体和共用体12

1.3.4　函数与参数17

1.3.5　递归函数20

1.3.6　局部变量和全局变量25

习题127

第2章　算法分析29

2.1　算法的定义29

2.2　空间复杂度30

2.3　时间复杂度30

2.3.1　程序步31

2.3.2　最好、最差和平均性能33

2.3.3　近似方法（O，Ω，Θ）35

2.4　时间复杂度的测试47

习题249

第3章　线性表、堆栈和队列52

3.1 线性表52

3.1.1　线性表的定义52

3.1.2　线性表的数组表示53

3.1.3　线性表的链表表示57

3.1.4　稀疏矩阵与多重表63

3.2　堆栈68

3.2.1　迷宫问题68

3.2.2　堆栈的定义69

3.2.3　堆栈的实现70

3.3 队列77

3.3.1 队列的定义77

3.3.2　队列的表示与操作78

3.3.3　环形队列80

习题385

第4章　树87

4.1　树的定义88

4.2　树的表示89

4.3　二叉树91

4.3.1　二叉树的定义91

4.3.2　二叉树的性质92

4.3.3　二叉树的遍历93

4.3.4　表达式树的构造96

4.4　二叉搜索树98

4.4.1　二叉搜索树的性质98

4.4.2　二叉搜索树的搜索98

4.4.3　查找最大和最小元素99

4.4.4　二叉搜索树的插入100

4.4.5　二叉搜索树的删除101

4.5　线索二叉树103

4.5.1　线索二叉树的遍历104

4.5.2　二叉搜索树的插入105

4.6　B-树106

4.6.1 B-树的组成形式106

4.6.2 B-树的插入107

4.6.3 B-树的删除109

4.7　集散集合110

4.7.1　等价关系110

4.7.2　动态等价问题111

4.7.3　基本数据结构112

4.7.4　集合的加权合并114

习题4116

第5章　查找119

5.1　静态查找119

5.1.1　概述119

5.1.2　最优二叉搜索树（Optimal Binary Search Tree）的构造120

5.1.3　效率分析122

5.2　动态查找123

5.2.1　概述123

5.2.2 AVL树123

5.2.3 伸展树Splay tree128

5.3　哈希映射130

5.3.1　概述130

5.3.2　哈希表131

5.3.3　哈希函数132

5.3.4　冲突处理133

习题5140

第6章　堆（优先队列）142

6.1　堆的定义和表示142

6.2　最大堆143

6.2.1　最大堆的插入144

6.2.2　最大堆的删除145

6.2.3　最大堆的建立147

6.3　最小-最大堆（Min-Max堆）150

6.3.1　Min-Max堆的插入150

6.3.2　Min-Max堆的删除153

6.4　左右堆（Deap）155

6.4.1 Deap的定义155

6.4.2 Deap的插入156

6.4.3　Deap中最大元素的删除160

6.5　左高堆（Leftist Heaps）162

6.5.1　左高堆的性质162

6.5.2　左高堆的操作163

习题6168

第7章　排序170

7.1　插入排序170

7.1.1　算法170

7.1.2　效率分析171

7.1.3　其他改进172

7.2　希尔排序172

7.2.1　算法172

7.2.2　效率分析174

7.3　堆排序174

7.3.1　算法174

7.3.2　效率分析176

7.4　快速排序176

7.4.1　算法176

7.4.2　效率分析179

7.5 比较排序法的最优效率180

7.6　归并排序181

7.6.1　算法181

7.6.2　效率分析185

7.7　基数排序185

7.7.1　算法185

7.7.2　效率分析188

7.8　表排序189

7.8.1　算法189

7.8.2　效率分析190

7.9　外排序191

7.9.1　概述191

7.9.2　多路归并192

7.9.3　并行处理194

7.9.4　归并段的生成196

7.9.5　最优归并策略196

习题7198

第8章　图200

8.1　图的定义200

8.2　图的表示202

8.2.1　邻接矩阵法202

8.2.2　邻接表法203

8.3　图的遍历204

8.3.1　深度优先搜索204

8.3.2　广度优先搜索206

8.3.3　生成树207

8.3.4　最小生成树207

8.3.5　连通分量211

8.3.6　重连通211

8.4　拓扑排序215

8.5　迪克斯特拉（Dijkstra）最短路径算法219

8.6　关键路径分析223

8.7　Euler环问题226

8.8　强连通分量228

习题8230

第9章　算法设计技术233

9.1　贪心法233

9.1.1　概述233

9.1.2　连续背包问题233

9.1.3　作业调度问题233

9.1.4　哈夫曼（Huffman）编码237

9.1.5　装箱问题241

9.2　分治法243

9.2.1　概述243

9.2.2　最近点对问题244

9.2.3　找第k个最小元问题245

9.3　动态规划247

9.3.1　概述247

9.3.2　0-1背包问题248

9.3.3　矩阵连乘问题251

9.3.4　最长公共子序列问题253

9.4　回溯法255

9.4.1　概述255

9.4.2　八皇后问题256

9.4.3　点集重构问题258

9.4.4　回溯法的效率分析260

9.5　限界剪枝法261

9.5.1　概述261

9.5.2　有限期的作业调度问题262

9.5.3　旅行商问题264

9.5.4　效率分析267

习题9268

参考文献271