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

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

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

第1章 绪论1

1.1 数据结构与算法的发展简史1

1.2 利用计算机求解问题的一般过程2

1.3 数据结构的基本概念和术语5

1.3.1 数据的基本特性5

1.3.2 数据的逻辑结构6

1.3.3 数据的存储结构7

1.3.4 数据结构的定义8

1.3.5 数据类型8

1.3.6 抽象数据类型的含义与表示形式9

1.4 算法的概念9

1.5 算法的复杂度分析11

第2章 线性结构15

2.1 项目指引15

项目1 电话号码本15

项目2 迷宫寻路15

项目3 自助交易平台15

项目4 电话号码本的快速查找16

2.2 基础知识16

2.2.1 线性表16

2.2.2 特殊线性表39

2.2.3 线性表的查找算法55

2.2.4 线性表的排序算法67

2.3 项目实战（任务解答）77

项目1 电话号码本77

项目2 迷宫寻路82

项目3 自助交易平台86

项目4 电话号码本的快速查找87

2.4 线性结构的其他应用91

2.4.1 线性表的简单应用91

2.4.2 栈的简单应用95

第3章 递归与分治107

3.1 项目指引107

项目1 查找和排序问题107

项目2 汉诺塔问题109

项目3 大整数乘法问题110

项目4 分形问题110

3.2 基础知识113

3.2.1 递归的概念113

3.2.2 递归与迭代的区别114

3.2.3 递归与栈的关系115

3.2.4 分治的原理115

3.3 项目实战（任务解答）118

项目1 查找和排序问题119

项目2 汉诺塔问题126

项目3 大整数乘法问题129

项目4 分形问题132

第4章 树136

4.1 项目指引136

项目1 查找与排序问题136

项目2 压缩编码问题136

项目3 频繁模式挖掘问题136

4.2 基础知识137

4.2.1 二叉树、树及森林的基本概念137

4.2.2 二叉树的基本性质140

4.2.3 二叉树、树及森林的存储结构142

4.2.4 二叉树、树及森林的基本操作148

4.3 项目实战（任务解答）157

项目1 查找与排序问题157

项目2 压缩编码问题186

项目3 频繁模式挖掘问题191

第5章 图与贪心算法203

5.1 项目指引203

路由协议设计203

5.2 基础知识204

5.2.1 图204

5.2.2 贪心算法218

5.3 项目实战（任务解答）222

路由协议设计222

5.4 更多案例232

5.4.1 高速公路建设问题232

5.4.2 项目工作流程规划问题242

5.4.3 其他图应用举例251

第6章 动态规划258

6.1 项目指引258

项目1 实验报告防抄袭小系统设计问题258

项目2 路由协议设计问题258

6.2 基础知识259

6.2.1 动态规划简介259

6.2.2 动态规划算法的基本设计思想260

6.2.3 动态规划要素267

6.3 项目实战（任务解答）269

项目1 实验报告防抄袭小系统设计问题270

项目2 路由协议设计问题275

6.4 更多案例279

6.4.1 “0-1”背包问题279

6.4.2 装配线调度问题282

6.4.3 权重化的活动安排问题286

6.5 贪心算法与动态规划算法的差异288