图解数据结构 第2版【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

图解数据结构 第2版PDF格式电子书版下载

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

第1章 数据结构导论1

1-1 数据结构简介2

1-1-1 数据与信息2

1-1-2 算法3

1-1-3 算法的条件3

1-1-4 数据结构的应用6

1-2 数据抽象化7

1-2-1 基本数据类型7

1-2-2 抽象数据类型7

1-3 算法与程序设计8

1-3-1 认识程序设计8

1-3-2 程序开发流程9

1-3-3 程序设计的风格9

1-4 面向对象程序设计11

1-4-1 封装（Encapsulation）12

1-4-2 继承（Inheritance）13

1-4-3 多态（Polymorphism）13

1-5 模块化设计与C语言13

1-5-1 函数的基本概念13

1-5-2 参数类型的介绍14

1-5-3 参数的传递方式15

1-6 递归算法15

1-6-1 递归的定义15

1-6-2 斐波拉契数列17

1-6-3 汉诺塔问题18

1-7 程序效率的分析23

1-7-1 Big-oh25

1-7-2 Ω（omega）26

1-7-3 θ（theta）27

本章习题27

第2章 线性表32

2-1 线性表的定义33

2-1-1 线性表的用途33

2-2 数组34

2-2-1 一维数组34

2-2-2 二维数组36

2-2-3 多维数组40

2-2-4 结构数组44

2-2-5 字符数组46

2-2-6 字符串数组48

2-2-7 指针数组49

2-3 矩阵50

2-3-1 矩阵的运算51

2-3-2 稀疏矩阵53

2-3-3 上三角形矩阵55

2-3-4 下三角形矩阵59

2-3-5 带状矩阵64

本章习题65

第3章 链表69

3-1 动态分配内存70

3-1-1 C的动态分配变量70

3-1-2 C＋＋的动态分配变量72

3-2 单向链表73

3-2-1 建立单向链表74

3-2-2 遍历单向链表75

3-2-3 释放单向链表节点的空间76

3-2-4 单向链表插入新节点77

3-2-5 单向链表删除节点79

3-2-6 单向链表的反转81

3-3 环形链表83

3-3-1 环形链表的建立与遍历83

3-3-2 环形链表中插入新节点85

3-3-3 环形链表节点的删除86

3-3-4 环形链表的连接功能88

3-4 双向链表89

3-4-1 双向链表的建立与遍历90

3-4-2 双向链表中加入新节点92

3-4-3 双向链表节点的删除94

3-5 链表相关应用简介96

3-5-1 多项式表式法96

3-5-2 稀疏矩阵表示法100

本章习题102

第4章 堆栈与队列109

4-1 堆栈简介110

4-1-1 堆栈的基本操作111

4-1-2 用数组实现堆栈111

4-1-3 用链表实现堆栈112

4-1-4 堆栈类样板的实现114

4-1-5 老鼠走迷宫116

4-1-6 八皇后问题119

4-2 算术表达式的表示法120

4-2-1 中序转为前序与后序121

4-2-2 前序与后序转为中序126

4-2-3 中序表示法求值129

4-2-4 前序法的求值运算130

4-2-5 后序法的求值运算131

4-3 队列132

4-3-1 队列的基本操作133

4-3-2 用数组实现队列133

4-3-3 环形队列135

4-3-4 双向队列139

4-3-5 双向队列141

4-3-6 优先队列143

本章习题144

第5章 树状结构156

5-1 树的基本概念157

5-1-1 专有名词介绍158

5-2 二叉树159

5-2-1 二叉树的特性159

5-2-2 特殊二叉树简介160

5-3 二叉树的存储方式161

5-3-1 一维数组表示法161

5-3-2 链表表示法164

5-4 二叉树的遍历166

5-4-1 中序遍历166

5-4-2 后序遍历167

5-4-3 前序遍历167

5-4-4 二叉树节点的插入与删除170

5-4-5 二叉运算树174

5-5 线索二叉树176

5-5-1 二叉树转为线索二叉树176

5-6 树的二叉树表示法180

5-6-1 树转化为二叉树180

5-6-2 二叉树转换成树182

5-6-3 森林化为二叉树183

5-6-4 二叉树转换成森林184

5-6-5 树与森林的遍历185

5-6-6 确定唯一二叉树189

5-7 优化二叉查找树191

5-7-1 扩充二叉树191

5-7-2 霍夫曼树192

5-8 平衡树194

5-8-1 平衡树的定义194

5-9 高级树状结构的研究196

5-9-1 决策树196

5-9-2 B树198

5-9-3 二叉空间分割树198

5-9-4 四叉树与八叉树199

本章习题200

第6章 图形结构210

6-1 图形简介211

6-1-1 图的定义212

6-1-2 无向图212

6-1-3 有向图214

6-2 图的数据表示法215

6-2-1 邻接矩阵法215

6-2-2 邻接表法218

6-2-3 邻接复合链表法220

6-2-4 索引表格法222

6-3 图的遍历225

6-3-1 深度优先遍历法225

6-3-2 广度优先遍历法227

6-4 生成树229

6-4-1 DFS生成树和BFS生成树229

6-4-2 最小生成树231

6-4-3 Kruskal算法231

6-4-4 Prim算法235

6-5 图的最短路径236

6-5-1 单点对全部顶点237

6-5-2 两两顶点间的最短路径240

6-6 AOV网络与拓扑排序244

6-6-1 拓扑排列简介244

6-7 AOE网络246

6-7-1 关键路径246

本章习题248

第7章 排序257

7-1 排序简介258

7-1-1 排序的分类259

7-2 内部排序法260

7-2-1 冒泡排序法260

7-2-2 选择排序法262

7-2-3 插入排序法264

7-2-4 希尔排序法266

7-2-5 合并排序法268

7-2-6 快速排序法269

7-2-7 堆积排序法271

7-2-8 基数排序法278

7-3 外部排序法280

7-3-1 直接合并排序法280

7-3-2 k路合并法284

7-3-3 多相合并法284

本章习题285

第8章 查找295

8-1 常见的查找方法296

8-1-1 顺序查找法296

8-1-2 二分查找法297

8-1-3 插值查找法299

8-1-4 斐波那契查找法301

8-2 哈希查找法305

8-2-1 哈希法简介305

8-3 常见的哈希函数306

8-3-1 除留余数法306

8-3-2 平方取中法307

8-3-3 折叠法308

8-3-4 数字分析法308

8-4 碰撞与溢出问题的处理309

8-4-1 线性探测法309

8-4-2 平方探测310

8-4-3 再哈希310

8-4-4 链表311

本章习题312

附录A C/C＋＋编译程序的介绍与安装318

A-1 C/C＋＋编译程序简介319

A-1-1 Visual C＋＋2010 Express319

A-1-2 C＋＋Builder320

A-1-3 Visual C＋＋320

A-1-4 Dev C＋＋321

A-1-5 GCC322

A-2 Dev C＋＋的安装与介绍322

A-2-1 下载Dev-C＋＋323

A-2-2 安装Dev C＋＋323

附录B C语言快速入门介绍与安装329

B-1 轻松学C程序330

B-1-1 编译与执行331

B-1-2 编译程序332

B-1-3 开始执行程序333

B-2 C的基本数据处理333

B-2-1 变量333

B-2-2 常数334

B-2-3 数据类型简介334

B-3 C语言的输出与输入335

B-3-1 printf（）函数336

B-3-2 scanf（）函数337

B-4 流程控制338

B-4-1 顺序结构338

B-4-2 选择结构339

B-4-3 重复结构343

B-5 数组简介346

B-5-1 字符串简介347

B-5-2 字符串数组347

B-6 函数介绍349

B-6-1 传递参数的方式350

B-6-2 标准函数库352