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

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

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

第1章 绪论1

1.1 数据结构的概念1

1.1.1 数据结构的发展1

1.1.2 什么是数据结构2

1.1.3 数据结构的研究对象4

1.1.4 数据结构相关概念及术语6

1.2 数据类型和抽象数据类型8

1.2.1 数据类型8

1.2.2 抽象数据类型9

1.3 算法和算法分析11

1.3.1 算法特性11

1.3.2 算法设计的要求12

1.3.3 算法的性能分析与度量12

习题一17

第2章 线性表21

2.1 线性表的基本概念21

2.1.1 线性表的概念21

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

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

2.2.1 线性表的顺序存储表示26

2.2.2 顺序表的类定义和基本操作26

2.2.3 顺序表的应用33

2.2.4 顺序表的特点35

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

2.3.1 单链表36

2.3.2 静态链表43

2.3.3 循环链表47

2.3.4 双向链表48

2.4 线性表的应用：一元多项式的表示及运算50

2.4.1 一元多项式的表示50

2.4.2 一元多项式的实现51

习题二56

第3章 栈和队列59

3.1 栈的基本概念59

3.1.1 栈的概念59

3.1.2 栈的抽象数据类型60

3.2 栈的顺序存储结构及实现61

3.2.1 顺序栈的概念61

3.2.2 顺序栈的类定义和基本操作62

3.2.3 顺序栈的应用63

3.3 栈的链式存储结构及实现68

3.3.1 链栈的概念69

3.3.2 链栈的类定义和基本操作69

3.4 队列的基本概念71

3.4.1 队列的概念71

3.4.2 队列的抽象数据类型71

3.5 队列的顺序存储72

3.5.1 循环队列73

3.5.2 循环队列的类定义和基本操作74

3.6 队列的链式存储76

3.6.1 链队列的概念76

3.6.2 链队列的类定义和基本操作76

3.6.3 链队列的应用78

习题三83

第4章 串86

4.1 串的基本概念86

4.2 串的表示与实现88

4.2.1 定长顺序存储表示88

4.2.2 堆分配存储表示91

4.2.3 链式存储表示92

4.3 串的模式匹配93

4.3.1 模式匹配方法BF93

4.3.2 模式匹配方法KMP94

习题四96

第5章 数组和广义表101

5.1 数组的基本概念101

5.1.1 数组的概念101

5.1.2 数组的抽象数据类型102

5.2 数组的存储结构103

5.3 矩阵的压缩存储105

5.3.1 特殊矩阵的压缩存储106

5.3.2 稀疏矩阵的压缩存储107

5.4 广义表的基本概念115

5.4.1 广义表的概念116

5.4.2 广义表的抽象数据类型116

5.4.3 广义表的存储结构117

5.4.4 广义表的递归算法119

习题五120

第6章 树和二叉树123

6.1 树123

6.1.1 树的概念123

6.1.2 基本术语124

6.1.3 树的抽象数据类型125

6.1.4 树的性质127

6.1.5 树的存储结构127

6.1.6 树的遍历130

6.1.7 树的应用131

6.2 森林133

6.2.1 森林的存储结构134

6.2.2 森林的遍历135

6.3 二叉树135

6.3.1 二叉树的概念135

6.3.2 二叉树的性质136

6.3.3 二叉树的抽象数据类型140

6.3.4 二叉树的存储结构142

6.3.5 遍历二叉树145

6.3.6 线索二叉树156

6.4 树、森林与二叉树的转换163

6.4.1 树与二叉树的转换163

6.4.2 森林与二叉树的转换164

6.5 堆166

6.6 哈夫曼树和哈夫曼编码167

6.6.1 哈夫曼树的概念167

6.6.2 哈夫曼树的构造168

6.6.3 哈夫曼编码170

习题六173

第7章 图176

7.1 图的基本概念176

7.1.1 图的概念176

7.1.2 图的基本术语177

7.1.3 图的抽象数据类型179

7.2 图的存储结构181

7.2.1 图的顺序存储结构－邻接矩阵181

7.2.2 图的链式存储结构184

7.3 图的遍历189

7.3.1 深度优先搜索189

7.3.2 广度优先搜索190

7.3.3 连通分量和重连通分量191

7.4 最小生成树194

7.4.1 最小生成树的定义194

7.4.2 最小生成树的构造算法195

7.5 有向无环图及其应用198

7.5.1 AOV网与拓扑排序199

7.5.2 AOE网与关键路径202

7.6 最短路径206

7.6.1 单源最短路径207

7.6.2 每对顶点间的最短路径210

习题七211

第8章 查找214

8.1 查找的基本概念214

8.2 静态查找表216

8.2.1 顺序查找216

8.2.2 有序表的查找218

8.2.3 分块查找219

8.2.4 二叉排序树221

8.2.5 B_树226

8.3 哈希表232

8.3.1 哈希表的概念232

8.3.2 哈希函数233

8.3.3 处理冲突的方法235

8.3.4 哈希查找算法及分析237

习题八239

第9章 内部排序242

9.1 排序的基本概念242

9.2 插入排序244

9.2.1 直接插入排序244

9.2.2 折半插入排序246

9.2.3 表插入排序248

9.2.4 希尔排序251

9.3 交换排序253

9.3.1 冒泡排序253

9.3.2 快速排序255

9.4 选择排序258

9.4.1 简单选择排序258

9.4.2 树形选择排序261

9.4.3 堆排序262

9.5 归并排序265

9.6 基数排序268

9.6.1 多关键字的排序268

9.6.2 链式基数排序269

9.7 各种内部排序方法的比较讨论272

习题九273

第10章 算法设计与分析276

10.1 分治法276

10.2 回溯法278

10.3 贪心算法283

10.4 动态规划法285

10.5 分支限界法288

习题十294

附录A 词汇索引296