数据结构及应用算法教程 修订版2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

数据结构及应用算法教程 修订版PDF格式电子书版下载

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

第1章 绪论1

1.1 数据结构讨论的范畴1

1.2 与数据结构相关的概念2

1.2.1 基本概念和术语3

1.2.2 数据结构（data structures）4

1.2.3 数据类型和抽象数据类型5

1.3 算法及其描述和分析6

1.3.1 算法6

1.3.2 算法的描述6

1.3.3 算法效率的衡量方法和准则9

1.3.4 算法的存储空间需求10

解题指导与示例11

习题16

第2章 线性表18

2.1 线性表的类型定义18

2.1.1 线性表的定义18

2.1.2 线性表的基本操作19

2.2 线性表的顺序表示和实现22

2.2.1 顺序表——线性表的顺序存储表示22

2.2.2 顺序表中基本操作的实现23

2.2.3 顺序表其他算法举例28

2.3 线性表的链式表示和实现31

2.3.1 单链表和指针31

2.3.2 单链表的基本操作32

2.3.3 单链表的其他操作举例36

2.3.4 循环链表39

2.3.5 双向链表40

2.4 有序表42

2.5 顺序表和链表的综合比较47

解题指导与示例47

习题57

第3章 排序60

3.1 排序的基本概念60

3.2 简单排序方法63

3.2.1 插入排序63

3.2.2 起泡排序65

3.3 先进排序方法67

3.3.1 快速排序67

3.3.2 归并排序69

3.3.3 堆排序71

3.4 基数排序72

3.5 各种排序方法的综合比较76

解题指导与示例78

习题84

第4章 栈和队列86

4.1 栈86

4.1.1 栈的结构特点和操作86

4.1.2 栈的表示和操作的实现87

4.2 栈的应用举例90

4.3 队列98

4.3.1 队列的结构特点和操作98

4.3.2 队列的表示和操作的实现100

4.4 队列应用举例104

解题指导与示例109

习题113

第5章 串和数组115

5.1 串的定义和操作115

5.2 串的表示和实现118

5.2.1 定长顺序存储表示118

5.2.2 堆分配存储表示119

5.2.3 块链存储表示120

5.3 正文模式匹配121

5.4 正文编辑——串操作应用举例123

5.5 数组124

5.5.1 数组的定义和操作124

5.5.2 数组的顺序表示和实现125

5.5.3 数组的应用127

5.6 矩阵的压缩存储130

5.6.1 特殊形状矩阵的存储表示130

5.6.2 随机稀疏矩阵的存储压缩131

解题指导与示例137

习题142

第6章 二叉树和树144

6.1 二叉树144

6.1.1 二叉树的定义和基本术语144

6.1.2 二叉树的几个基本性质147

6.1.3 二叉树的存储结构148

6.2 二叉树遍历150

6.2.1 问题的提出150

6.2.2 遍历算法描述152

6.2.3 二叉树遍历应用举例153

6.2.4 线索二叉树157

6.3 树和森林159

6.3.1 树和森林的定义159

6.3.2 树和森林的存储结构161

6.3.3 树和森林的遍历164

6.4 树的应用168

6.4.1 堆排序的实现168

6.4.2 二叉排序树171

6.4.3 赫夫曼树及其应用173

解题指导与示例179

习题198

第7章 图和广义表201

7.1 图的定义和术语201

7.2 图的存储结构204

7.2.1 图的数组（邻接矩阵）存储表示204

7.2.2 图的邻接表存储表示205

7.3 图的遍历207

7.3.1 深度优先搜索遍历图208

7.3.2 广度优先搜索遍历图210

7.4 连通网的最小生成树215

7.5 单源最短路径217

7.6 拓扑排序221

7.7 关键路径223

7.8 广义表225

7.8.1 广义表的定义225

7.8.2 广义表的存储结构226

7.8.3 广义表的遍历227

解题指导与示例228

习题246

第8章 查找表248

8.1 静态查找表249

8.1.1 顺序查找250

8.1.2 折半查找251

8.1.3 分块查找254

8.2 动态查找表255

8.2.1 二叉查找树256

8.2.2 键树260

8.3 哈希表及其查找265

8.3.1 什么是哈希表265

8.3.2 构造哈希函数的几种方法267

8.3.3 处理冲突的方法和建表示例268

8.3.4 哈希表的查找及其性能分析269

8.3.5 哈希表的应用举例272

解题指导与示例274

习题285

第9章 文件287

9.1 基本概念287

9.1.1 外存储器简介287

9.1.2 有关文件的基本概念288

9.2 顺序文件289

9.2.1 存储在顺序存储器上的文件289

9.2.2 存储在直接存储器上的文件291

9.3 索引文件291

9.3.1 B树291

9.3.2 B+树和索引顺序文件293

9.4 哈希文件295

9.4.1 文件组织方式295

9.4.2 文件的操作296

9.5 多关键码文件296

9.5.1 倒排文件297

9.5.2 索引链接文件297

解题指导与示例299

习题300

第10章 数据结构程序设计示例301

10.1 抽象数据类型301

10.2 从问题到程序的求解过程304

10.2.1 建立数据结构模型设计抽象数据类型305

10.2.2 算法设计306

10.2.3 实现抽象数据类型307

10.2.4 编制程序代码并进行静态测试和动态调试308

10.3 程序的规范说明309

10.4 应用示例分析311

10.4.1 含并、交和差运算的集合类型312

10.4.2 最佳任务分配方案求解322

10.4.3 排队问题的系统仿真330

10.4.4 十进制四则运算计算器339

10.4.5 自行车零部件库的库存模型345

10.4.6 教务课程计划的辅助制定353

10.4.7 一个小型全文检索模型360

10.4.8 汽车牌照的快速查找369

实习题377

实习一 链表的维护与文件形式的保存378

实习二 用回溯法求解“稳定婚配”问题378

实习三 以队列实现的仿真技术预测理发馆的经营状况379

实习四 利用树形结构的搜索算法模拟因特网域名的查询380

实习五 管道铺设施工的最佳方案选择381

实习六 使用哈希表技术判别两个源程序的相似性381

附录 算法一览表384

参考文献391