数据结构与算法应用教程 C语言版2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

数据结构与算法应用教程 C语言版PDF格式电子书版下载

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

第1章 绪论1

1.1 引言1

1.2 基本概念和术语4

1.3 算法的概念及其特性6

1.3.1 算法的定义6

1.3.2 算法的组成要素7

1.3.3 算法的基本性质8

1.4 算法设计的要求8

1.5 算法的描述方法9

1.6 算法分析和评价11

1.6.1 算法的时间复杂度12

1.6.2 算法的空间复杂度14

本章小结15

习题15

第2章 线性表19

2.1 线性表的概念与基本操作19

2.2 顺序表20

2.2.1 顺序表的概念21

2.2.2 顺序表基本操作及实现21

2.3 单链表28

2.3.1 单链表的概念28

2.3.2 单链表基本操作及实现29

2.4 循环链表34

2.4.1 循环链表的概念34

2.4.2 循环链表基本操作及实现34

2.5 双链表37

2.5.1 双链表的概念37

2.5.2 双链表基本操作及实现37

本章小结42

习题42

第3章 栈和队列44

3.1 栈44

3.1.1 栈的概念及基本操作44

3.1.2 顺序栈45

3.1.3 链栈49

3.1.4 递归和栈53

3.2 队列55

3.2.1 队列概念及基本操作55

3.2.2 顺序队列56

3.2.3 循环队列59

3.2.4 链式队列61

本章小结65

习题66

第4章 串69

4.1 串的概念和基本操作69

4.2 串的表示与实现70

4.2.1 顺序定长存储及实现70

4.2.2 串的堆存储及实现72

4.2.3 串的链式存储及实现74

4.3 串的模式匹配算法76

4.3.1 Brute-Force模式匹配算法77

4.3.2 KMP模式匹配算法78

本章小结81

习题81

第5章 数组与广义表83

5.1 数组83

5.1.1 数组的概念83

5.1.2 数组的存储83

5.1.3 矩阵的压缩86

5.2 广义表97

5.2.1 广义表的定义97

5.2.2 广义表的特性98

5.2.3 广义表的存储结构99

本章小结100

习题101

第6章 树和二叉树102

6.1 树103

6.1.1 树的概念及基本术语103

6.1.2 树的逻辑表示方法104

6.1.3 树的存储结构104

6.2 二叉树106

6.2.1 二叉树的概念106

6.2.2 二叉树的性质107

6.2.3 二叉树存储结构109

6.2.4 二叉树的遍历110

6.3 线索二叉树113

6.3.1 线索二叉树的概念113

6.3.2 线索化二叉树113

6.3.3 遍历线索化二叉树116

6.4 哈夫曼树117

6.4.1 哈夫曼树概述117

6.4.2 哈夫曼树的构造算法117

6.4.3 哈夫曼编码119

6.5 树、森林和二叉树120

6.5.1 二叉树与树、森林之间的转换120

6.5.2 树、森林的遍历122

本章小结124

习题125

第7章 图128

7.1 图的概念及基本术语129

7.2 图的存储结构130

7.2.1 邻接矩阵表示法131

7.2.2 邻接表表示法132

7.3 图的遍历133

7.3.1 深度优先搜索法134

7.3.2 广度优先搜索法136

7.4 图的应用139

7.4.1 最小生成树139

7.4.2 最短路径144

7.4.3 AOV网与拓扑排序148

7.4.4 AOE网与关键路径152

本章小结156

习题157

第8章 查找159

8.1 查找的概念及基本术语159

8.2 线性表查找160

8.2.1 顺序查找160

8.2.2 二分查找162

8.2.3 分块查找164

8.2.4 顺序表三种查找方法的比较169

8.3 树表的查找169

8.4 哈希表的查找176

本章小结181

习题182

第9章 排序184

9.1 排序的概念及基本术语184

9.2 插入排序185

9.2.1 直接插入排序185

9.2.2 二分插入排序188

9.2.3 希尔排序191

9.3 交换排序193

9.3.1 冒泡排序193

9.3.2 快速排序195

9.4 选择排序197

9.4.1 直接选择排序197

9.4.2 堆排序199

9.5 归并排序201

9.6 基数排序203

9.7 各种内排序方法的比较和选择207

本章小结208

习题209

第10章 常用算法及其应用212

10.1 分治算法212

10.1.1 分治算法概述212

10.1.2 分治算法的基本步骤213

10.1.3 分治算法应用实例213

10.2 动态规划算法214

10.2.1 动态规划算法概述214

10.2.2 动态规划算法的基本步骤215

10.2.3 动态规划算法应用实例216

10.3 贪心算法219

10.3.1 贪心算法概述219

10.3.2 贪心算法的基本步骤220

10.3.3 贪心算法应用实例221

10.4 回溯算法222

10.4.1 回溯算法概述222

10.4.2 回溯算法的基本步骤及程序模式223

10.4.3 回溯算法应用实例224

10.5 分支界限算法226

10.5.1 分支界限算法概述226

10.5.2 分支界限算法的基本步骤227

10.5.3 分支界限算法应用实例227

本章小结230

习题231

附录A应用实践232

实践1顺序表的建立与基本操作232

实践2单链表的建立与基本操作233

实践3顺序栈的建立与基本操作233

实践4顺序队列的建立与基本操作233

实践5线性表查找234

实践6内排序234

附录B各章习题参考答案236

附录C应用实践参考代码257

实践1顺序表的建立与基本操作257

实践2单链表的建立与基本操作260

实践3顺序栈的建立与基本操作263

实践4顺序队列的建立与基本操作265

实践5线性表查找268

实践6内排序270

参考文献274