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

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

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

第1章 绪论1

1.1 软件的基本概念1

1.1.1 软件应用1

1.1.2 软件生存期2

1.1.3 软件技术3

1.1.4 程序设计技术5

1.2 数据结构概述8

1.2.1 数据结构的引入8

1.2.2 数据结构的基本概念10

1.2.3 数据结构与程序设计14

1.3 算法与算法分析16

1.3.1 算法的概念16

1.3.2 算法分析16

1.4 程序设计的关键技术18

1.4.1 程序结构设计19

1.4.2 模块设计24

1.4.3 良好的编程风格24

1.4.4 排错与测试31

1.4.5 程序性能39

1.5 程序设计的步骤及实例40

1.5.1 程序设计的步骤40

1.5.2 程序设计实例42

习题65

第2章 线性表66

2.1 线性表的基本概念及运算66

2.2 顺序表68

2.2.1 顺序表的基本运算69

2.2.2 顺序表的应用实例——学生学籍档案管理73

2.3 链表76

2.3.1 单链表76

2.3.2 单链表的基本运算78

2.3.3 循环链表84

2.3.4 双向链表86

2.3.5 链表应用实例——多项式的表示及运算88

习题92

第3章 栈和队列95

3.1 栈95

3.1.1 栈的顺序存储表示——顺序栈96

3.1.2 栈的链式存储表示——链栈99

3.1.3 栈的应用100

3.2 队列106

3.2.1 队列的存储结构107

3.2.2 队列的应用112

习题118

第4章 串和数组120

4.1 串及其运算120

4.2 串的存储结构123

4.3 串运算的实现126

4.3.1 基本运算的实现127

4.3.2 改进的模式匹配算法130

4.4 数组的定义和运算133

4.5 数组的顺序存储结构135

4.6 矩阵的压缩存储136

4.6.1 特殊矩阵136

4.6.2 稀疏矩阵138

习题140

第5章 树142

5.1 树的基本概念142

5.2 二叉树143

5.3 二叉树的存储结构147

5.3.1 顺序存储结构147

5.3.2 链式存储结构149

5.3.3 二叉树的建立149

5.4 二叉树的遍历151

5.4.1 二叉树的深度优先遍历151

5.4.2 二叉树的广度优先遍历153

5.4.3 深度优先遍历的非递归算法154

5.4.4 从遍历序列恢复二叉树155

5.4.5 遍历算法的应用157

5.5 树和森林159

5.5.1 树的存储结构159

5.5.2 树、森林和二叉树之间的转换161

5.6 线索二叉树162

5.6.1 线索二叉树的建立162

5.6.2 访问线索二叉树164

5.7 二叉树的应用167

5.7.1 哈夫曼树及其应用167

5.7.2 二叉排序树174

习题179

第6章 图182

6.1 图的基本概念182

6.2 图的存储方法185

6.2.1 邻接矩阵185

6.2.2 邻接表187

6.3 图的遍历189

6.3.1 深度优先搜索遍历189

6.3.2 广度优先搜索遍历191

6.4 生成树和最小生成树193

6.5 最短路径200

6.5.1 从某个源点到其余各顶点的最短路径200

6.5.2 每一对顶点之间的最短路径203

6.6 拓扑排序206

6.7 关键路径211

习题216

第7章 索引结构与散列技术218

7.1 索引结构218

7.1.1 线性索引218

7.1.2 倒排表220

7.2 散列技术221

7.2.1 散列表的概念221

7.2.2 散列函数的构造223

7.2.3 解决冲突的几种方法225

7.2.4 散列表的查找及分析228

习题231

第8章 缩小规模算法233

8.1 分治与递归算法233

8.1.1 递归算法设计233

8.1.2 分治算法设计235

8.2 动态规划242

8.2.1 动态规划算法的基本要素246

8.2.2 动态规划应用之图像压缩249

8.2.3 动态规划应用之最优二叉搜索树251

8.3 贪心算法254

8.3.1 贪心算法与动态规划算法的差异255

8.3.2 贪心算法应用之哈夫曼编码257

8.3.3 贪心算法应用之单源最短路径259

习题260

第9章 搜索算法263

9.1 回溯法263

9.1.1 回溯法的算法框架263

9.1.2 最大团问题267

9.1.3 图的m着色问题269

9.1.4 旅行售货员问题270

9.2 分支界限法272

9.2.1 分支界限法的基本思想272

9.2.2 装载问题273

9.2.3 布线问题278

习题282

第10 章“难”问题求解算法284

10.1 概率算法284

10.1.1 数值概率算法285

10.1.2 舍伍德算法286

10.1.3 拉斯维加斯算法288

10.1.4 蒙特卡罗算法289

10.2 近似算法291

10.2.1 顶点覆盖问题的近似算法291

10.2.2 旅行售货员问题的近似算法292

10.2.3 集合覆盖问题的近似算法294

习题295

参考文献296