数据结构 c语言版【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

数据结构 c语言版PDF格式电子书版下载

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

第1章 绪论1

1.1 几个实际问题1

1.1.1 学生成绩表管理1

1.1.2 人机对弈2

1.1.3 路径导航3

1.2 本书主要讨论内容3

1.2.1 数据结构的主要内容3

1.2.2 为什么需要学习数据结构4

1.3 数学知识复习5

1.3.1 指数5

1.3.2 对数5

1.3.3 级数6

1.3.4 模运算8

1.3.5 证明方法8

1.4 总结10

第2章 算法分析11

2.1 数学基础11

2.2 模型13

2.3 要分析的问题14

2.4 算法的运行时间计算17

2.4.1 一个简单的例子17

2.4.2 一般法则18

2.4.3 最大子序列和问题的解21

2.4.4 运行时间中的对数26

2.4.5 检验结果30

2.4.6 分析结果的准确性31

2.5 算法的存储空间计算31

2.6 总结32

第3章 线性表33

3.1 ADT33

3.2 线性表的逻辑特性34

3.3 顺序表及其实现35

3.3.1 顺序表35

3.3.2 表的简单数组实现35

3.3.3 ArrayList的实现36

3.4 链表及其实现40

3.4.1 链表的思想40

3.4.2 单向链表41

3.4.3 单向链表ADT42

3.4.4 常见的错误48

3.4.5 模块化设计50

3.4.6 双向链表50

3.4.7 循环链表52

3.5 链表应用实例53

3.6 总结61

第4章 栈和队列62

4.1 栈62

4.1.1 栈的定义62

4.1.2 栈ADT62

4.1.3 栈的顺序表示63

4.1.4 栈的链接表示65

4.2 表达式计算67

4.2.1 表达式67

4.2.2 计算后缀表达式的值68

4.2.3 中缀表达式转换为后缀表达式69

4.2.4 利用两个栈计算表达式71

4.3 递归75

4.3.1 递归的概念75

4.3.2 递归的实现80

4.4 队列82

4.4.1 队列ADT82

4.4.2 队列的数组实现84

4.4.3 队列数组实现的改进86

4.4.4 循环队列86

4.4.5 循环队列的应用89

4.4.6 队列的链接表示89

4.4.7 舞伴问题91

4.5 总结93

第5章 矩阵94

5.1 矩阵的二维数组存储94

5.2 特殊矩阵的压缩存储96

5.2.1 稠密矩阵和稀疏矩阵96

5.2.2 对称矩阵96

5.2.3 三角矩阵97

5.2.4 带状矩阵99

5.3 稀疏矩阵的压缩存储100

5.3.1 三元组顺序表存储101

5.3.2 行逻辑链接的顺序存储105

5.3.3 十字链表109

5.3.4 稀疏矩阵的并行运算118

5.4 总结119

第6章 查找和散列表120

6.1 查找方法120

6.1.1 顺序表的查找120

6.1.2 有序表的查找122

6.1.3 索引顺序表的查找126

6.1.4 散列表的查找128

6.2 什么是散列表128

6.2.1 基本思想129

6.2.2 构造散列函数的原则129

6.3 常见散列函数130

6.3.1 直接定址法130

6.3.2 数字分析法130

6.3.3 平方取中法130

6.3.4 折叠法131

6.3.5 除留余数法132

6.4 解决散列函数冲突的方法132

6.4.1 拉链法132

6.4.2 开放地址法133

6.4.3 装填因子136

6.4.4 再散列136

6.5 散列表的查找138

6.5.1 散列表的实现138

6.5.2 性能分析148

6.6 总结149

第7章 排序150

7.1 基本概念150

7.2 插入排序151

7.2.1 直接插入排序151

7.2.2 对简单排序的分析153

7.2.3 希尔排序154

7.2.4 对希尔排序的分析156

7.3 交换排序156

7.3.1 冒泡排序156

7.3.2 对冒泡排序的分析158

7.3.3 快速排序158

7.3.4 实际的快速排序程序160

7.3.5 对快速排序的分析161

7.4 选择排序162

7.4.1 算法实现162

7.4.2 效率分析163

7.5 归并排序163

7.5.1 二路归并排序164

7.5.2 对归并排序的分析166

7.6 基数排序167

7.6.1 多关键字的排序167

7.6.2 链式基数排序168

7.6.3 对基数排序的分析170

7.7 外部排序172

7.7.1 外部排序的概念172

7.7.2 简单算法172

7.7.3 多路合并173

7.7.4 多相合并174

7.7.5 替换选择175

7.8 在ArrayList与SList结构中加入排序方法176

7.9 总结180

第8章 树181

8.1 树的基础知识181

8.1.1 基本术语181

8.1.2 树ADT183

8.1.3 树的表示185

8.1.4 树的实现186

8.2 树的遍历187

8.2.1 前序遍历187

8.2.2 后序遍历189

8.3 二叉树191

8.3.1 二叉树基本概念191

8.3.2 二叉树的性质195

8.3.3 二叉树的实现197

8.3.4 二叉树的遍历方法以及非递归实现200

8.3.5 表达式树208

8.3.6 哈夫曼树217

8.3.7 决策树224

8.4 二叉查找树227

8.4.1 二叉查找树的概念227

8.4.2 查找操作229

8.4.3 插入操作230

8.4.4 删除操作232

8.4.5 性能分析234

8.5 二叉平衡树236

8.5.1 二叉平衡树的概念236

8.5.2 平衡化策略238

8.5.3 平衡树的实现244

8.6 其他一些树251

8.6.1 伸展树251

8.6.2 B-树252

8.6.3 红黑树的概念257

8.6.4 红黑树的实现258

8.7 总结267

第9章 优先队列（堆）268

9.1 基本概念268

9.2 简单实现269

9.3二叉堆269

9.3.1 堆ADT272

9.3.2 基本的堆操作272

9.4 d-堆276

9.5 左式堆277

9.5.1 左式堆的性质277

9.5.2 左式堆的操作278

9.6 斜堆283

9.7 二项队列285

9.7.1 二项队列的结构285

9.7.2 二项队列的操作286

9.7.3 二项队列的实现289

9.8 优先队列应用293

9.8.1 堆排序293

9.8.2 选择问题295

9.8.3 事件模拟296

9.9 总结297

第10章 图论算法298

10.1 图的基本概念298

10.1.1 定义与术语298

10.1.2 图ADT301

10.2 图的存储304

10.2.1 矩阵表示法304

10.2.2 邻接矩阵表示法的实现306

10.2.3 邻接表表示法308

10.2.4 邻接表表示法的实现309

10.3 图的遍历312

10.3.1 广度优先遍历312

10.3.2 深度优先遍历315

10.3.3 图的连通性318

10.4 拓扑排序320

10.4.1 AOV网络320

10.4.2 拓扑排序的概念322

10.4.3 拓扑排序算法及其实现323

10.5 关键路径327

10.5.1 AOE网络327

10.5.2 关键路径的概念327

10.5.3 关键路径算法及其实现330

10.6 最小生成树333

10.6.1 最小生成树的概念333

10.6.2 Prim算法334

10.6.3 Kruskal算法337

10.7 最短路径问题341

10.7.1 问题描述341

10.7.2 Dijkstra算法342

10.7.3 Floyd算法347

10.8 总结350

参考文献351

附录352