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

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

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

第1部分 预备篇1

第1章 数据结构和算法概述2

1.1 数据结构的基本概念2

1.1.1 学习数据结构的意义2

1.1.2 有关概念和术语4

1.2 算法的概念及其特性7

1.2.1 算法的定义7

1.2.2 算法的三要素7

1.2.3 算法的基本性质8

1.2.4 算法的基本特征8

1.2.5 算法设计的要求8

1.3 算法分析和评价9

1.3.1 算法的时间复杂度9

1.3.2 算法的空间复杂度11

1.4 小结11

1.5 习题12

第2章 学生信息管理设计15

2.1 系统设计15

2.2 数据库设计16

2.3 公共模块设计17

第2部分 业务篇23

第3章 学生基本信息管理（顺序表）24

3.1 知识要点24

3.2 模块功能描述24

3.3 知识准备24

3.3.1 线性表的定义和性质24

3.3.2 顺序表的定义和性质25

3.4 业务实现26

3.5 算法分析31

3.6 小结31

3.7 习题32

第4章 学生成绩信息管理（链表）34

4.1 知识要点34

4.2 模块功能描述34

4.3 知识准备35

4.3.1 链表的基本概念和存储方式35

4.3.2 单向链表含义35

4.4 业务实现36

4.5 知识扩展42

4.5.1 循环链表42

4.5.2 双向链表43

4.6 小结45

4.7 习题46

第5章 学生基本信息审核（栈）49

5.1 知识要点49

5.2 模块功能描述49

5.3 知识准备49

5.3.1 栈的基本概念49

5.3.2 栈的存储结构50

5.4 业务实现51

5.5 知识扩展53

5.6 小结54

5.7 习题55

第6章 学生成绩信息的审核（队列）57

6.1 知识要点57

6.2 模块功能描述57

6.3 知识准备57

6.3.1 队列概念57

6.3.2 顺序队列58

6.4 业务实现59

6.5 知识扩展（链队列）61

6.6 小结62

6.7 习题62

第7章 树和二叉树64

7.1 知识要点64

7.2 树的概念和操作64

7.2.1 树的概念64

7.2.2 树的基本术语65

7.2.3 树的基本运算67

7.3 二叉树的概念和性质67

7.3.1 二叉树的定义67

7.3.2 二叉树的性质69

7.3.3 二叉树的存储结构72

7.4 知识扩展（二叉树遍历）73

7.4.1 二叉树遍历的递归算法73

7.4.2 二叉树遍历的非递归算法75

7.4.3 二叉树算法举例77

7.5 小结78

7.6 习题78

第8章 查找82

8.1 知识要点82

8.2 功能描述82

8.3 知识准备83

8.4 业务实现84

8.4.1 顺序查找84

8.4.2 折半查找87

8.4.3 索引查找91

8.4.4 哈希查找95

8.5 小结104

8.6 习题104

第9章 排序107

9.1 知识要点107

9.2 功能描述107

9.3 知识准备108

9.4 业务实现109

9.4.1 直接插入排序109

9.4.2 折半插入排序112

9.4.3 冒泡排序115

9.4.4 快速排序118

9.4.5 选择排序121

9.5 小结124

9.6 习题124

第10章 班长评选（循环算法）127

10.1 知识要点127

10.2 功能描述127

10.3 知识准备128

10.4 业务实现128

10.5 知识扩展132

10.5.1 长整数问题132

10.5.2 由具体到抽象设计循环结构的案例134

10.6 习题136

第11章 班委评选（递归算法）138

11.1 知识要点138

11.2 功能描述138

11.3 知识准备139

11.4 业务实现139

11.5 知识扩展141

11.6 递归算法与循环算法的比较143

11.7 习题144

第12章 迭代算法145

12.1 知识要点145

12.2 迭代算法概念和设计要点145

12.3 递推法146

12.4 倒推法147

12.5 迭代法求解方程147

12.6 习题149

第13章 学生评优（蛮力法）151

13.1 知识要点151

13.2 功能描述151

13.3 知识准备152

13.4 业务实现152

13.5 知识扩展154

13.6 习题155

第14章 优差生评选（分治法）157

14.1 知识要点157

14.2 功能描述157

14.3 知识准备158

14.4 业务实现158

14.5 知识扩展160

14.5.1 二分不独立问题160

14.5.2 非等分分治法问题162

14.6 习题163

第15章 优秀团队组建（贪婪算法）165

15.1 知识要点165

15.2 功能描述165

15.3 知识准备165

15.4 业务实现166

15.5 其他贪婪算法170

15.5.1 可绝对贪婪问题170

15.5.2 相对贪婪问题172

15.6 习题173

第3部分 实践篇175

实验1 数据库与数据访问层176

实验2 学生基本信息管理（顺序表实现）177

实验3 学生成绩信息管理（单向链表实现）184

实验4 学生基本信息审核（栈的实现）190

实验5 学生成绩信息审核（队列实现）196

实验6 学生信息查找201

实验7 学生信息排序205

实验8 班长评选（循环算法）209

实验9 班委评选（递归算法）212

实验10 优秀学生评选（蛮力算法）217

实验11 最优最差生评选（分治算法）220

实验12 优秀团队组建（贪婪算法）223

实验13 课程设计226

参考文献228