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

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

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

第1章 绪论1

1.1 什么是数据结构2

1.1.1 数据结构的起源2

1.1.2 数据结构研究的内容4

1.1.3 学习数据结构的必要性5

1.1.4 如何学好数据结构6

1.2 数据的逻辑结构6

1.2.1 基本概念6

1.2.2 逻辑结构的描述7

1.3 数据的存储结构8

1.4 算法和算法效率分析9

1.4.1 算法9

1.4.2 影响算法效率的因素10

1.4.3 算法效率的评价11

上机实训13

习题14

第2章 线性表18

2.1 内存静态分配19

2.2 线性表的定义与基本操作19

2.2.1 线性表的定义19

2.2.2 线性表的基本操作20

2.3 线性表的顺序存储结构21

2.3.1 顺序表21

2.3.2 顺序表上基本运算的实现22

2.4 应用举例及分析28

上机实训30

习题31

第3章 链表32

3.1 内存动态分配33

3.1.1 函数malloc（）33

3.1.2 函数free（）37

3.2 线性表的链式存储38

3.2.1 线性链表38

3.2.2 单链表上的基本运算39

3.2.3 循环链表56

3.2.4 双向链表57

3.3 顺序表和链表的比较59

3.4 应用举例及分析60

上机实训67

习题68

第4章 栈和队列70

4.1 栈71

4.1.1 栈的定义及基本操作71

4.1.2 栈的顺序存储结构72

4.1.3 栈的链式存储结构79

4.2 队列83

4.2.1 队列的定义及基本操作83

4.2.2 队列的顺序存储结构84

4.2.3 队列的链式存储结构93

4.3 应用举例及分析99

上机实训106

习题110

第5章 串和广义表114

5.1 串的定义和基本运算115

5.1.1 串的定义115

5.1.2 串的基本运算115

5.2 串的表示和实现116

5.2.1 定长顺序存储116

5.2.2 链式存储117

5.2.3 堆分配存储118

5.3 串基本运算的实现120

5.4 广义表133

5.4.1 广义表的定义和性质133

5.4.2 广义表的存储134

5.5 应用举例及分析136

上机实训139

习题140

第6章 树和二叉树143

6.1 树144

6.1.1 树的定义144

6.1.2 树的基本术语145

6.1.3 树的存储146

6.2 二叉树150

6.2.1 二叉树的定义150

6.2.2 二叉树的性质151

6.2.3 二叉树的存储153

6.2.4 二叉树的建立156

6.3 遍历和恢复二叉树157

6.3.1 遍历二叉树157

6.3.2 恢复二叉树163

6.4 树、森林与二叉树的转换165

6.4.1 一般树转换为二叉树165

6.4.2 森林转换为二叉树167

6.4.3 二叉树转换为树和森林167

6.5 二叉树的应用举例168

6.6 哈夫曼树及其应用171

6.6.1 哈夫曼树的引入171

6.6.2 哈夫曼树的建立174

6.6.3 哈夫曼编码175

上机实训180

习题181

第7章 图186

7.1 图的定义和术语187

7.1.1 图的定义187

7.1.2 图的相关术语188

7.1.3 图的基本操作191

7.2 图的存储表示191

7.2.1 邻接矩阵191

7.2.2 邻接表194

7.2.3 边集数组198

7.3 图的遍历199

7.3.1 深度优先搜索199

7.3.2 广度优先搜索205

7.4 生成树和最小生成树211

7.4.1 生成树和生成森林211

7.4.2 最小生成树213

7.4.3 普里姆算法213

7.4.4 克鲁斯卡尔算法217

7.5 单源最短路径222

7.5.1 单源最短路径的概念222

7.5.2 求单源最短路径的方法222

7.6 AOV网与拓扑排序、拓扑排序的实现227

7.6.1 AOV网与拓扑排序227

7.6.2 拓扑排序的实现228

7.7 AOE网与关键路径、关键路径的确定232

7.7.1 AOE网与关键路径232

7.7.2 关键路径的确定233

上机实训233

习题236

第8章 查找239

8.1 查找的基本概念240

8.2 静态查找表241

8.2.1 顺序查找242

8.2.2 二分查找244

8.2.3 索引顺序查找249

8.3 动态查找表250

8.3.1 二叉排序树定义251

8.3.2 二叉排序树的插入和生成251

8.3.3 二叉排序树的删除254

8.3.4 二叉排序树上的查找256

8.4 散列表263

8.4.1 散列表与散列函数263

8.4.2 散列函数的构造方法264

8.4.3 处理冲突的方法266

8.4.4 散列表的查找及分析268

上机实训272

习题274

第9章 排序278

9.1 基本概念279

9.2 插入排序280

9.2.1 直接插入排序280

9.2.2 二分插入排序284

9.2.3 希尔排序286

9.3 交换排序289

9.3.1 冒泡排序289

9.3.2 快速排序294

9.4 选择排序298

9.4.1 简单选择排序298

9.4.2 堆排序300

9.5 归并排序306

9.6 各种排序方法的比较309

上机实训311

习题312

附录A设计性上机实训316

课程设计指导317

课程设计参考题目317

课程设计（实训）报告参考格式321

参考文献325