算法与数据结构 C语言描述 第2版【2025|PDF下载-Epub版本|mobi电子书|kindle百度云盘下载】

算法与数据结构 C语言描述 第2版PDF格式电子书版下载

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

1 绪论1

1.1 从问题到程序1

1.1.1 问题分析与抽象2

1.1.2 程序的设计与实现3

1.2 抽象数据类型6

1.2.1 什么是抽象数据类型6

1.2.2 意义与作用7

1.2.3 举例7

1.3 数据结构8

1.3.1 什么是数据结构9

1.3.2 数据结构的分类10

1.3.3 结点与结构12

1.3.4 外存数据的组织13

1.4 算法16

1.4.1 什么是算法16

1.4.2 算法的设计17

1.4.3 算法的精化18

1.4.4 算法的分析21

小结25

习题27

2 线性表29

2.1 基本概念与抽象数据类型29

2.1.1 基本概念29

2.1.2 抽象数据类型30

2.2 顺序表示31

2.2.1 存储结构31

2.2.2 运算的实现33

2.2.3 分析与评价36

2.2.4 顺序表空间的扩展38

2.3 链接表示39

2.3.1 单链表表示39

2.3.2 单链表上运算的实现41

2.3.3 分析与比较44

2.3.4 单链表的改进和扩充45

2.4 应用举例48

2.4.1 Josephus问题48

2.4.2 采用顺序表模拟49

2.4.3 采用循环链表模拟50

2.5 矩阵53

2.5.1 矩阵的顺序表示53

2.5.2 稀疏矩阵的表示方法54

2.6 广义表与动态存储管理57

2.6.1 广义表58

2.6.2 结点的动态分配与回收60

2.6.3 废料收集与存储压缩64

小结65

习题66

3 字符串69

3.1 字符串及其抽象数据类型69

3.1.1 基本概念69

3.1.2 抽象数据类型70

3.2 字符串的实现71

3.2.1 顺序表示71

3.2.2 链接表示72

3.3 模式匹配75

3.3.1 朴素的模式匹配75

3.3.2 无回溯的模式匹配77

小结83

习题83

4 栈与队列85

4.1 栈及其抽象数据类型85

4.1.1 基本概念85

4.1.2 抽象数据类型86

4.2 栈的实现86

4.2.1 顺序表示86

4.2.2 链接表示89

4.3 栈的应用91

4.3.1 栈与递归92

4.3.2 迷宫问题96

4.3.3 表达式计算100

4.4 队列及其抽象数据类型102

4.4.1 基本概念102

4.4.2 抽象数据类型102

4.5 队列的实现103

4.5.1 顺序表示103

4.5.2 链接表示106

4.6 队列的应用109

小结113

习题114

5 二叉树与树117

5.1 二叉树及其抽象数据类型117

5.1.1 基本概念117

5.1.2 主要性质120

5.1.3 抽象数据类型122

5.2 二叉树的周游123

5.2.1 什么是周游123

5.2.2 周游的分类124

5.2.3 一个例子125

5.2.4 周游的抽象算法126

5.3 二叉树的实现131

5.3.1 顺序表示131

5.3.2 链接表示133

5.3.3 线索二叉树135

5.4 二叉树的应用139

5.4.1 堆与优先队列139

5.4.2 哈夫曼树及其应用144

5.5 树及其抽象数据类型151

5.5.1 基本概念151

5.5.2 抽象数据类型152

5.5.3 树的周游153

5.6 树的实现156

5.6.1 父指针表示法156

5.6.2 子表表示法158

5.6.3 长子-兄弟表示法160

5.6.4 树的其他表示法161

5.7 树林162

5.7.1 树林的周游162

5.7.2 树林的存储表示162

5.7.3 树林与二叉树的转换163

小结165

习题166

6 集合与字典169

6.1 集合及其抽象数据类型169

6.1.1 基本概念169

6.1.2 主要运算170

6.1.3 抽象数据类型171

6.2 集合的实现172

6.2.1 集合的位向量表示172

6.2.2 集合的单链表表示177

6.3 字典及其抽象数据类型180

6.3.1 基本概念180

6.3.2 抽象数据类型181

6.4 字典的顺序表示181

6.4.1 存储结构181

6.4.2 算法的实现182

6.4.3 有序顺序表与二分法检索183

6.5 字典的散列表示186

6.5.1 基本概念186

6.5.2 散列函数187

6.5.3 碰撞的处理189

6.5.4 散列文件195

小结197

习题198

7 高级字典结构200

7.1 字典与索引200

7.1.1 字典的索引200

7.1.2 索引的抽象201

7.2 字符树202

7.2.1 双链树表示203

7.2.2 多链表示203

7.3 二叉排序树205

7.3.1 二叉排序树205

7.3.2 二叉排序树的检索206

7.3.3 二叉排序树的插入和构造206

7.3.4 二叉排序树的删除209

7.4 最佳二叉排序树211

7.4.1 基本概念211

7.4.2 等概率的检索213

7.4.3 不等概的情况214

7.5 平衡二叉排序树220

7.5.1 基本概念220

7.5.2 调整平衡的模式221

7.5.3 实现226

7.6 索引文件232

7.6.1 多分树232

7.6.2 B树234

7.6.3 B＋树239

小结242

习题243

8 排序245

8.1 基本概念245

8.2 插入排序246

8.2.1 直接插入排序246

8.2.2 二分法插入排序249

8.2.3 表插入排序251

8.2.4 Shell排序252

8.3 选择排序254

8.3.1 直接选择排序254

8.3.2 堆排序255

8.4 交换排序259

8.4.1 起泡排序259

8.4.2 快速排序261

8.5 分配排序263

8.5.1 概述264

8.5.2 基数排序264

8.6 归并排序267

8.6.1 内排序267

8.6.2 外排序270

小结276

习题278

9 图280

9.1 基本概念及其抽象数据类型280

9.1.1 基本概念280

9.1.2 抽象数据类型283

9.2 图的周游285

9.2.1 深度优先周游285

9.2.2 广度优先周游287

9.3 存储表示288

9.3.1 邻接矩阵表示法289

9.3.2 邻接表表示法291

9.3.3 两种表示的比较292

9.4 最小生成树293

9.4.1 最小生成树及其性质294

9.4.2 最小生成树的构造295

9.5 最短路径300

9.5.1 Dijkstra算法301

9.5.2 Floyd算法304

9.6 拓扑排序307

9.6.1 AOV网307

9.6.2 拓扑排序308

9.7 关键路径311

9.7.1 AOE网311

9.7.2 关键路径312

小结316

习题317

10 算法分析与设计320

10.1 算法分析技术320

10.1.1 空间代价分析320

10.1.2 时间代价分析322

10.2 算法设计技术326

10 2.1 分治法326

10.2.2 贪心法327

10.2 3 动态规划法330

10.2 4 回溯法335

10.2.5 分枝界限法与0/1背包问题338

小结342

习题343

参考文献345

索引346

算法清单355

后记358