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

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

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

第1章 绪论1

1.1 什么是数据结构1

1.1.1 数据结构起源1

1.1.2 数据结构研究的内容3

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

1.1.4 如何学好数据结构5

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

上机实训14

习题14

第2章 线性表18

2.1 内存静态分配18

2.2 线性表的定义与运算18

2.2.1 线性表的定义18

2.2.2 线性表的基本操作19

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

2.3.1 顺序表20

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

2.4 应用举例及分析28

上机实训29

习题30

第3章 链表32

3.1 内存动态分配32

3.1.1 函数malloc（）32

3.1.2 函数free（）36

3.2 线性表的链式存储37

3.2.1 线性链表37

3.2.2 单链表上的基本运算39

3.2.3 循环链表53

3.2.4 双向链表54

3.3 顺序表和链表的比较57

3.4 应用举例及分析58

上机实训65

习题66

第4章 栈和队列68

4.1 栈68

4.1.1 栈的定义及基本操作68

4.1.2 栈的顺序存储结构69

4.1.3 栈的链式存储结构76

4.2 队列80

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

4.2.2 队列的顺序存储结构81

4.2.3 队列的链式存储结构89

4.3 应用举例及分析95

上机实训101

习题104

第5章 串和广义表109

5.1 串的定义和基本运算109

5.1.1 串的定义109

5.1.2 串的基本运算110

5.2 串的表示和实现111

5.2.1 定长顺序存储111

5.2.2 链式存储111

5.2.3 堆分配存储113

5.3 串基本运算的实现115

5.4 广义表126

5.4.1 广义表的定义和性质126

5.4.2 广义表的存储127

5.5 应用举例及分析130

上机实训133

习题133

第6章 树和二叉树136

6.1 树的定义和术语136

6.1.1 树的定义136

6.1.2 基本术语137

6.1.3 树的存储138

6.2 二叉树143

6.2.1 二叉树的定义143

6.2.2 二叉树的性质144

6.2.3 二叉树的存储146

6.2.4 二叉树的建立148

6.3 遍历二叉树150

6.3.1 遍历二叉树150

6.3.2 恢复二叉树155

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

6.4.1 一般树转换为二叉树157

6.4.2 森林转换为二叉树158

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

6.5 二叉树的应用举例160

6.6 哈夫曼树及其应用162

6.6.1 哈夫曼树的引入162

6.6.2 哈夫曼树的建立165

6.6.3 哈夫曼编码166

上机实训170

习题171

第7章 图176

7.1 图的定义和术语176

7.1.1 图的定义176

7.1.2 图的相关术语177

7.1.3 图的基本操作180

7.2 图的存储表示181

7.2.1 邻接矩阵181

7.2.2 邻接表184

7.2.3 边集数组187

7.3 图的遍历188

7.3.1 深度优先搜索189

7.3.2 广度优先搜索194

7.4 生成树和最小生成树199

7.4.1 生成树和生成森林199

7.4.2 最小生成树201

7.4.3 普里姆（Prim）算法201

7.4.4 克鲁斯卡尔（Kruskal）算法205

7.5 单源最短路径209

7.5.1 单源最短路径的概念209

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

7.6 AOV网与拓扑排序214

7.6.1 AOV网与拓扑排序214

7.6.2 拓扑排序的实现215

7.7 AOE网与关键路径219

7.7.1 概述219

7.7.2 关键路径的确定219

上机实训220

习题222

第8章 查找225

8.1 查找的基本概念225

8.2 静态查找表227

8.2.1 顺序查找227

8.2.2 二分查找229

8.2.3 索引顺序查找234

8.3 动态查找表235

8.3.1 二叉排序树定义235

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

8.3.3 二叉排序树的删除238

8.3.4 二叉排序树上的查找241

8.4 散列表246

8.4.1 散列表与散列函数246

8.4.2 散列函数的构造方法248

8.4.3 处理冲突的方法250

8.4.4 散列表的查找及分析252

上机实训256

习题258

第9章 排序262

9.1 基本概念262

9.2 插入排序263

9.2.1 直接插入排序264

9.2.2 二分插入排序267

9.2.3 希尔排序269

9.3 交换排序272

9.3.1 冒泡排序272

9.3.2 快速排序276

9.4 选择排序280

9.4.1 简单选择排序280

9.4.2 堆排序283

9.5 归并排序288

9.6 各种排序方法的比较291

上机实训292

习题293

附录 设计性上机实训297

课程设计指导297

课程设计参考题目298

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

参考文献305