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

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

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

第1章 绪论1

1.1什么是数据结构1

1.1.1概述1

1.1.2案例分析2

1.2基本概念和术语4

1.3数据结构课程的内容5

1.3.1数据类型6

1.3.2抽象数据类型7

1.4算法和算法分析7

1.5算法性能分析与度量8

习题一10

第2章 线性表12

2.1线性表的定义及逻辑结构12

2.2线性表的基本操作13

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

2.3.1顺序表14

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

2.3.3案例分析19

2.4线性表的链式存储结构23

2.4.1单链表24

2.4.2单链表上的基本运算25

2.4.3循环链表31

*2.4.4双向链表32

*2.4.5静态链表33

2.4.6案例分析34

2.5顺序表和链表的比较39

习题二40

第3章 栈和队列43

3.1栈43

3.1.1栈的定义及基本运算43

3.1.2顺序栈44

3.1.3链栈46

3.1.4案例分析47

3.2队列53

3.2.1队列的定义及基本运算53

3.2.2队列的顺序存储结构54

3.2.3队列的链式存储57

3.2.4案例分析59

习题三63

第4章 其他线性数据结构67

4.1串67

4.1.1串的定义及基本操作68

4.1.2串的定长顺序存储结构及基本运算69

*4.1.3串的堆存储结构71

4.1.4案例分析73

4.2多维数组75

4.2.1数组的定义及基本操作75

4.2.2数组的内存映像75

4.2.3案例分析77

4.3矩阵的压缩存储78

4.3.1稀疏矩阵的压缩存储78

4.3.2案例分析81

4.3.3特殊矩阵的压缩存储84

习题四87

第5章 树和二叉树90

5.1树的定义和基本操作90

5.1.1树的定义90

5.1.2基本术语92

5.1.3树的基本操作92

5.2二叉树92

5.2.1二叉树的定义和基本操作92

5.2.2二叉树的性质93

5.2.3二叉树的存储95

5.2.4二叉树的基本操作及实现98

5.2.5二叉树的遍历方法及递归实现100

5.2.6二叉树遍历的非递归实现103

5.2.7由遍历序列恢复二叉树106

5.3树和森林108

5.3.1树的表示108

5.3.2树的存储结构109

5.3.3树、森林与二叉树的转换113

5.3.4树和森林的遍历115

5.4哈夫曼树和判定树117

5.4.1哈夫曼树的定义与构造方法117

5.4.2哈夫曼编码118

5.4.3判定树119

5.5案例分析120

习题五123

第6章图127

6.1图的定义和术语127

6.2图的存储结构131

6.2.1邻接矩阵131

6.2.2邻接表表示法133

6.3图的遍历136

6.3.1深度优先搜索136

6.3.2广度优先搜索139

6.4图的应用141

6.4.1图的连通性141

*6.4.2生成树和生成森林143

*6.4.3关节点和重连通分量145

6.4.4最小生成树147

6.4.5最短路径153

*6.4.6 AOV网与拓扑排序157

6.5案例分析161

习题六166

第7章 查找168

7.1基本概念与术语168

7.2静态查找表171

7.2.1静态查找表结构171

7.2.2顺序查找171

7.2.3有序表的折半查找172

7.2.4斐波那契查找174

7.2.5分块查找175

7.2.6案例分析176

7.3动态查找表179

7.3.1二叉排序树179

7.3.2案例分析182

7.4哈希表查找（杂凑法）186

7.4.1哈希表与哈希方法186

7.4.2常用的哈希函数187

7.4.3处理冲突的方法189

7.4.4哈希表的查找分析191

习题七192

第8章 排序195

8.1基本概念195

8.2插入排序196

8.2.1直接插入排序196

8.2.2希尔排序196

8.2.3案例分析197

8.3交换排序200

8.3.1冒泡排序200

8.3.2快速排序202

8.3.3案例分析202

8.4选择排序205

8.4.1简单选择排序205

*8.4.2堆排序206

8.5二路归并排序208

8.6基数排序210

8.6.1多关键码排序210

8.6.2链式基数排序211

8.7外排序214

8.7.1外部排序的方法214

*8.7.2多路平衡归并的实现216

习题八218

上机实训练习221

第2章上机实训题221

第3章上机实训题222

第4章上机实训题223

第5章上机实训题224

第6章上机实训题225

第7章上机实训题226

第8章上机实训题226