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

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

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

第1章 绪论1

1.1 数据结构的基础概念1

1.2 数据结构的内容7

1.3 算法9

1.4 算法描述11

1.5 算法性能评价12

1.5.1 算法的时间性能分析12

1.5.2 算法的空间性能分析17

1.5.3 算法性能选择18

1.6 数据结构与C语言表示18

1.6.1 数据结构与程序设计的关联性18

1.6.2 结构化程序设计与函数的模块化19

1.6.3 面向对象与抽象数据类型20

1.6.4 算法描述规范与设计风格25

1.7 关于学习数据结构32

1.8 总结与提高35

习题35

实习题37

第2章 线性表38

2.1 线性表的概念及其抽象数据类型定义38

2.1.1 线性表的逻辑结构38

2.1.2 线性表的抽象数据类型定义39

2.2 线性表的顺序存储40

2.2.1 线性表的顺序存储结构40

2.2.2 线性表顺序存储结构上的基本运算42

2.3 线性表的链式存储47

2.3.1 单链表47

2.3.2 单链表上的基本运算49

2.3.3 循环链表57

2.3.4 双向链表59

2.3.5 静态链表62

2.4 线性表应用——一元多项式的表示及相加64

2.5 顺序表与链表的综合比较68

2.5.1 顺序表和链表的比较68

2.5.2 线性表链式存储方式的比较69

2.6 总结与提高70

2.6.1 主要知识点70

2.6.2 典型题例71

习题74

实习题76

第3章 限定性线性表——栈与队列78

3.1 栈78

3.1.1 栈的定义78

3.1.2 栈的表示和实现80

3.1.3 栈的应用举例86

3.1.4 栈与递归的实现90

3.2 队列97

3.2.1 队列的定义97

3.2.2 队列的表示和实现99

3.2.3 队列的应用举例103

3.3 总结与提高107

3.3.1 主要知识点107

3.3.2 典型题例108

习题110

实习题111

第4章 串113

4.1 串的基本概念113

4.2 串的存储实现115

4.2.1 定长顺序串115

4.2.2 堆串119

4.2.3 块链串121

4.3 串的应用举例：简单的行编辑器122

4.4 总结与提高123

4.4.1 主要知识点123

4.4.2 典型题例124

习题125

实习题126

第5章 数组与广义表127

5.1 数组的定义与运算127

5.2 数组的顺序存储与实现129

5.3 特殊矩阵的压缩存储132

5.3.1 规律分布的特殊矩阵132

5.3.2 稀疏矩阵135

5.4 广义表144

5.4.1 广义表的概念144

5.4.2 广义表的存储结构145

5.4.3 广义表的操作实现147

5.5 总结与提高149

5.5.1 主要知识点149

5.5.2 典型题例150

习题151

实习题152

第6章 树与二叉树153

6.1 树的定义与基本术语153

6.2 二叉树157

6.2.1 二叉树的定义与基本操作157

6.2.2 二叉树的性质158

6.2.3 二叉树的存储结构160

6.3 二叉树的遍历与线索化162

6.3.1 二叉树的遍历162

6.3.2 遍历算法应用165

6.3.3 基于栈的递归消除170

6.3.4 线索二叉树175

6.3.5 由遍历序列确定二叉树179

6.4 树、森林和二叉树的关系180

6.4.1 树的存储结构181

6.4.2 树、森林与二叉树的相互转换183

6.4.3 树与森林的遍历186

6.5 哈夫曼树及其应用188

6.5.1 哈夫曼树188

6.5.2 哈夫曼编码193

6.6 并查集与等价类划分198

6.7 总结与提高203

6.7.1 主要知识点203

6.7.2 典型题例204

习题207

实习题209

第7章 图211

7.1 图的定义与基本术语211

7.1.1 图的定义211

7.1.2 基本术语213

7.2 图的存储结构216

7.2.1 邻接矩阵表示法216

7.2.2 邻接表表示法219

7.2.3 十字链表221

7.2.4 邻接多重表223

7.3 图的遍历225

7.3.1 深度优先搜索225

7.3.2 广度优先搜索229

7.4 图的应用231

7.4.1 图的连通性问题231

7.4.2 有向无环图的应用239

7.4.3 最短路径问题249

7.5 总结与提高255

7.5.1 主要知识点255

7.5.2 典型题例256

习题259

实习题262

第8章 查找264

8.1 查找的基本概念264

8.2 基于线性表的查找法265

8.2.1 顺序查找法265

8.2.2 折半查找法266

8.2.3 分块查找法269

8.3 基于树的查找法271

8.3.1 二叉排序树271

8.3.2 平衡二叉排序树278

8.3.3 B树288

8.4 计算式查找法——哈希法298

8.4.1 哈希函数的构造方法300

8.4.2 处理冲突的方法302

8.4.3 哈希表的查找过程304

8.4.4 哈希法性能分析305

8.5 总结与提高308

8.5.1 主要知识点308

8.5.2 典型题例311

习题314

实习题315

第9章 内部排序317

9.1 排序的基本概念317

9.2 插入类排序318

9.2.1 直接插入排序319

9.2.2 折半插入排序321

9.2.3 希尔排序322

9.2.4 小结325

9.3 交换类排序326

9.3.1 冒泡排序326

9.3.2 快速排序328

9.3.3 小结331

9.4 选择类排序332

9.4.1 简单选择排序332

9.4.2 树形选择排序333

9.4.3 堆排序335

9.4.4 小结341

9.5 归并排序342

9.6 分配类排序344

9.6.1 多关键字排序344

9.6.2 链式基数排序345

9.6.3 基数排序的顺序表实现349

9.7 各种排序方法的综合比较349

9.8 总结与提高351

9.8.1 主要知识点351

9.8.2 典型题例352

习题355

实习题357

第10章 外部排序358

10.1 外排序的基本方法358

10.1.1 磁盘排序358

10.1.2 磁带排序359

10.2 总结与提高360

习题360

参考文献361