数据结构与算法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