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

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

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

第1章 绪论1

1.1数据结构的基本概念2

1.1.1数据结构的实例2

1.1.2数据结构的概念4

1.1.3学习数据结构的理由5

1.2算法分析的基本概念6

1.2.1算法6

1.2.2算法效率的分析7

1.2.3算法效率的评价7

1.3程序设计基础10

1.3.1软件工程的基本概念10

1.3.2软件设计基础12

1.3.3编码基础12

1.3.4计算机体系结构基础13

习题114

第2章 线性表18

2.1线性表的基本概念18

2.1.1线性表的基本运算18

2.1.2一个有趣的问题19

2.2线性表的顺序表示20

2.2.1顺序表20

2.2.2顺序表的基本运算21

2.2.3顺序表的算法分析24

2.3线性表的链式表示25

2.3.1线性链表25

2.3.2线性链表的基本运算26

2.3.3顺序表和链式表的比较30

2.4双链表和循环链表31

2.4.1双链表31

2.4.2循环链表33

2.5线性表的应用34

习题237

第3章 栈和队列40

3.1栈的概念及运算40

3.1.1栈的概念40

3.1.2栈的基本运算41

3.1.3一个有趣的问题41

3.2栈的存储和实现42

3.2.1栈的顺序表示42

3.2.2栈的链式表示45

3.3栈的应用47

3.3.1数制转换47

3.3.2表达式求值49

3.3.3栈与递归53

3.3.4回溯法57

3.4队列的概念及基本运算59

3.4.1队列的概念59

3.4.2队列的基本运算59

3.4.3一个有趣的问题60

3.5队列的存储结构及运算60

3.5.1队列的顺序表示60

3.5.2循环队列62

3.5.3队列的链式表示65

3.6队列的应用67

习题371

第4章串、广义表及数组75

4.1串的定义和基本运算75

4.1.1串的定义75

4.1.2串的基本运算76

4.1.3一个有趣的问题78

4.1.4串的定长顺序存储79

4.1.5模式匹配81

4.1.6串的链式存储结构86

4.1.7串的应用87

4.2广义表88

4.2.1广义表的定义88

4.2.2广义表的存储89

4.3数组92

4.3.1数组的定义和存储92

4.3.2特殊矩阵的压缩存储93

习题496

第5章树99

5.1树的概念及基本运算99

5.1.1树的概念99

5.1.2树的基本术语100

5.1.3树的基本运算101

5.1.4一个有趣的问题101

5.1.5树的存储102

5.2二叉树的概念与性质106

5.2.1二叉树的概念及基本运算106

5.2.2二叉树的性质107

5.2.3二叉树的存储109

5.3二叉树的遍历111

5.4二叉树遍历算法的应用114

5.5线索二叉树116

5.6树和二叉树123

5.6.1树与二叉树的转换123

5.6.2二叉树与森林的转换126

5.7哈夫曼树及其应用127

5.8树的应用131

习题5133

第6章图135

6.1图的概念及运算135

6.1.1图的概念135

6.1.2图的基本运算138

6.1.3一个有趣的问题139

6.2图的存储139

6.2.1数组表示140

6.2.2邻接表表示142

6.3图的遍历145

6.3.1深度优先搜索遍历145

6.3.2广度优先搜索遍历148

6.4图的连通性问题151

6.4.1无向图的连通性151

6.4.2最小生成树152

6.4.3 Prim算法153

6.4.4 Kruskal算法156

6.5最短路径158

6.5.1单源点最短路径159

6.5.2任意一对顶点之间的最短路径162

6.6有向无环图的应用163

6.6.1 AOV网164

6.6.2拓扑排序165

6.6.3 AOE网167

6.6.4关键路径167

6.7图的应用172

习题6173

第7章 排序176

7.1排序的基本概念176

7.2一个有趣的问题177

7.3插入排序178

7.3.1直接插入排序178

7.3.2折半插入排序180

7.3.3希尔排序182

7.4交换排序185

7.4.1冒泡排序185

7.4.2快速排序187

7.5选择排序190

7.5.1直接选择排序190

7.5.2树形选择排序192

7.5.3堆排序193

7.6归并排序198

7.7排序的应用200

7.8各种排序方法的综合比较201

习题7202

第8章 查找205

8.1查找的基本概念205

8.2一个有趣的问题206

8.3静态查找表209

8.3.1顺序查找法209

8.3.2折半查找法211

8.3.3分块查找法214

8.4动态查找表216

8.5 B-树225

8.6哈希表233

8.6.1哈希法与哈希表233

8.6.2冲突处理的方法235

8.6.3哈希函数的构造方法238

8.6.4哈希表的查找241

8.7查找的应用244

习题8245

参考文献249