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

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

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

第1章 绪论1

1.1数据结构的基本概念1

1.2算法的描述2

1.3VC++6.0开发工具简介4

1.4算法的评价7

1.4.1评价算法的一般原则7

1.4.2算法复杂性的分析7

1.5应用示例及分析8

小结9

习题与练习一10

第2章 线性表12

2.1线性表基本特征和基本运算12

2.2线性表的顺序存储及运算实现13

2.2.1顺序表13

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

2.3线性表的链式存储及运算实现16

2.3.1单链表16

2.3.2单链表的基本运算17

2.3.3循环链表21

2.3.4双链表21

2.3.5静态链表23

2.4顺序表和链表的比较24

2.5线性表的应用25

2.5.1顺序表的应用25

2.5.2一元多项式的算术运算26

2.6应用示例及分析27

小结31

习题与练习二31

第3章 栈与队列34

3.1栈34

3.1.1栈的定义34

3.1.2栈的存储实现和运算实现34

3.1.3堆栈的应用38

3.2队列40

3.2.1队列的定义40

3.2.2队列的存储实现及运算实现40

3.2.3队列的应用46

3.3递归47

3.4应用示例及分析50

小结55

习题与练习三55

第4章 串58

4.1串的定义及其基本运算58

4.2串的存储结构59

4.2.1串的顺序存储结构59

4.2.2串的链接存储结构60

4.3串的匹配运算61

4.4应用示例及分析63

小结65

习题与练习四66

第5章 数组、特殊矩阵和广义表68

5.1多维数组68

5.1.1数组的定义和操作68

5.1.2多维数组的存储表示和寻址69

5.2特殊矩阵的压缩存储70

5.2.1对称矩阵71

5.2.2三角矩阵72

5.2.3带状矩阵73

5.3稀疏矩阵73

5.3.1稀疏矩阵的三元组表存储74

5.3.2稀疏矩阵的十字链表存储75

5.4广义表77

5.5应用示例与分析78

小结79

习题与练习五80

第6章 树82

6.1树的定义和基本术语82

6.2二叉树84

6.2.1二叉树的基本概念84

6.2.2二叉树的主要性质85

6.2.3二叉树的存储结构86

6.3二叉树的遍历88

6.3.1二叉树的递归遍历88

6.3.2二叉树的非递归遍历90

6.4树和森林93

6.4.1树、森林与二叉树的转换93

6.4.2树和森林的存储表示94

6.4.3树和森林的遍历95

6.5线索二叉树96

6.6二叉排序树100

6.7平衡树103

6.8树的应用105

6.8.1等价类问题106

6.8.2最优二叉树——哈夫曼树109

6.9应用示例及分析113

小结115

习题与练习六116

第7章 图119

7.1图的定义和基本术语119

7.2图的存储方式121

7.2.1邻接矩阵121

7.2.2邻接表123

7.3图的遍历125

7.3.1深度优先搜索（DFS）125

7.3.2广度优先搜索（BFS）128

7.4最小生成树130

7.4.1普里姆（Prim）算法131

7.4.2克鲁斯卡尔（Kruskal）算法132

7.5最短路径135

7.5.1从一个源点到其他各点的最短路径135

7.5.2每一对顶点之间的最短路径137

7.6拓扑排序140

7.7关键路径法144

7.8应用示例与分析147

小结150

习题与练习七151

第8章 排序155

8.1排序的基本概念155

8.23种简单排序方法156

8.2.1简单选择排序156

8.2.2冒泡排序157

8.2.3直接插入排序158

8.3堆排序159

8.3.1堆的概念159

8.3.2构建堆160

8.3.3利用堆排序162

8.4快速排序164

8.5希尔排序166

8.6归并排序168

8.7基数排序171

8.8应用示例及分析175

小结176

习题与练习八177

第9章 查找180

9.1查找的基本概念180

9.2基本查找方法181

9.2.1顺序查找181

9.2.2二分查找181

9.2.3分块查找182

9.3树状查找184

9.3.1二叉排序树查找184

9.3.2B-树186

9.4哈希法187

9.4.1哈希法概述187

9.4.2哈希函数构造方法188

9.4.3处理冲突的方法190

9.4.4哈希法的查找运算191

9.5应用示例及分析193

小结195

习题与练习九196

第10章 算法的分析与设计199

10.1算法的分析199

10.1.1分析算法的一般原则199

10.1.2算法复杂性分析200

10.2算法的设计203

10.2.1分治法203

10.2.2贪心法206

10.2.3动态规划法209

10.2.4回溯法212

10.2.5分支界限法216

小结219

习题与练习十220

第11章 实验与上机指导222

实验1线性表及其运算222

实验2栈与队列的实现及应用230

实验3二叉树的存储与遍历237

实验4图的存储与遍历243

实验5排序246

实验6查找252

附录 习题与练习解答258

参考文献312