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

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

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

1.1　数据结构讨论的范畴1

第1章　绪论1

1.2　基本概念及术语2

1.2.1　数据2

1.2.2　数据元素3

1.2.3　数据对象3

1.2.4　数据结构3

1.2.5　数据类型4

1.2.6　抽象数据类型4

1.3.1 C++的简单程序5

1.3　抽象数据类型的实现5

1.3.2 C++作用域的说明6

1.3.3 C++的类和对象6

1.3.4 C++的参数传递8

1.3.5 C++的输入输出10

1.3.6 C++的动态存储分配11

1.3.7 C++的友元函数13

1.3.8 C++的运算符重载13

1.3.9 结构与类15

1.3.10 C++的模板15

1.4.1　算法18

1.4　算法和算法分析18

1.4.2　算法分析19

第2章　线性表23

2.1　线性表的逻辑结构23

2.2　线性表的顺序存储结构25

2.3　线性表的链式存储结构33

2.3.1　单链表33

2.3.2　循环链表41

2.3.3　双向链表45

2.3.4　保存当前位置和元素个数48

3.1.1　栈的基本概念61

第3章　栈和队列61

3.1　栈61

3.1.2　顺序栈62

3.1.3　链式栈67

3.1.4　栈的应用74

3.2　队列77

3.2.1　队列的基本概念77

3.2.2　链式队列79

3.2.3　循环队列——队列的顺序存储结构82

第4章　串88

4.1 串的定义88

4.2.1　定长顺序存储表示90

4.2　串的存储表示90

4.2.2　堆分配存储表示92

4.2.3　链表存储表示95

4.3　串的模式匹配算法96

4.3.1　简单算法96

4.3.2　首尾匹配算法98

4.3.3 KMP算法98

第5章　数组和广义表103

5.1　数组103

5.1.1　数组的基本概念103

5.1.2　数组的存储实现104

5.2　数组的类定义105

5.2.1　一维数组的类定义及实现106

5.2.2　二维数组的类定义及实现108

5.3　矩阵111

5.3.1　矩阵的定义和操作111

5.3.2　特殊矩阵116

5.3.3　稀疏矩阵120

5.4 广义表126

5.4.1　基本概念126

5.4.2　广义表的存储结构128

6.1.1　树的定义135

6.1　树的基本概念135

第6章　树和二叉树135

6.1.2　基本术语136

6.2　二叉树137

6.2.1　二叉树的定义137

6.2.2　二叉树的性质138

6.3　二叉树的存储结构139

6.3.1　顺序存储结构140

6.3.2　链式存储结构141

6.4　二叉树遍历145

6.4.1　遍历的定义145

6.4.2　遍历算法146

6.4.3　二叉树遍历的应用151

6.5　线索化二叉树153

6.5.1　线索化的概念153

6.5.2　线索化算法156

6.5.3　遍历线索化二叉树157

6.6　树和森林159

6.6.1　树的存储表示159

6.6.2　树和森林的遍历161

6.6.3　树和森林与二叉树的转换163

6.7　哈夫曼树与哈夫曼编码164

6.7.1　哈夫曼树的基本概念164

6.7.2　哈夫曼树构造算法165

6.7.3　哈夫曼编码168

6.8　树的计数170

第7章　图175

7.1　图的定义和术语175

7.2　图的存储表示179

7.2.1　邻接矩阵179

7.2.2　邻接表185

7.3　图的遍历193

7.3.1　深度优先搜索194

7.3.2 广度优先搜索195

7.4.1 Prim算法197

7.4　图的最小代价生成树197

7.4.2 Kruskal算法200

7.5　有向无环图及应用203

7.5.1　拓扑排序204

7.5.2　关键路径206

7.6　最短路径211

7.6.1　单源点最短路径问题211

7.6.2　所有顶点之间的最短路径214

第8章　查找219

8.1　查找的基本概念219

8.2.1　顺序查找220

8.2　静态表的查找220

8.2.2　有序表的查找221

8.2.3　分块查找224

8.3　动态查找表225

8.3.1　二叉排序树225

8.3.2　二叉平衡树233

8.3.3 B树和B+树252

8.4　散列表254

8.4.1　散列表的概念254

8.4.2　构造散列函数的方法254

8.4.3　处理冲突的方法255

8.4.4　散列表的实现256

8.4.5　散列法性能分析261

第9章　排序263

9.1　概述263

9.2　插入排序264

9.3　希尔排序266

9.4　交换排序268

9.4.1　起泡排序268

9.4.2　快速排序269

9.5　选择排序272

9.5.1　简单选择排序272

9.5.2　堆排序273

9.6　归并排序277

9.7　基数排序279

9.7.1　多关键排序280

9.7.2　基数排序280

9.8　外部排序283

9.8.1　外部排序基础283

9.8.2　外部排序的方法283

第10章　文件287

10.1　主存储器和辅助存储器287

10.2　磁盘288

10.2.1　磁盘结构288

10.2.2　磁盘访问代价分析292

10.2.3　磁盘缓存293

10.3　文件结构295

10.3.1　顺序文件295

10.3.2　索引文件297

10.3.3 ISAM文件和VSAM文件298

10.3.4　散列文件301

10.3.5　多关键字文件302

第11章　算法设计技术305

11.1　算法设计305

11.2.1　算法思想308

11.2.2　应用308

11.2　贪心算法308

11.3　分治算法311

11.3.1　算法思想311

11.3.2　应用311

11.4　回溯算法315

11.4.1　算法思想315

11.4.2　应用315

11.5　分支定界318

11.5.1　算法思想318

11.5.2　应用318

11.6.2　应用322

11.6.1　算法思想322

11.6　动态规划322

第12章　分析技术与可计算问题325

12.1　分析技术325

12.1.1　求和分析325

12.1.2　递归分析326

12.1.3　均摊分析328

12.1.4　算法分析举例329

12.2　可计算问题332

12.2.1　归约332

12.2.2　难解问题334

12.2.3　不可解问题338