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

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

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

第1章 概述1

1.1 数据结构的发展1

目录1

1.2 基本概念2

1.3 算法描述与分析4

习题110

2.1 线性表的定义及基本操作13

2.1.1 线性表的基本概念13

第2章 线性表13

2.1.2 线性表的基本操作14

2.2 顺序表14

2.2.1 顺序表的定义14

2.2.2 基本操作在顺序表上的实现15

2.3 链表19

2.3.1 单链表的表示和实现19

2.3.2 双链表的表示和实现27

2.3.3 循环链表的表示和实现31

2.3.4　静态链表的表示和实现38

2.4.1　栈的定义及其基本操作43

2.4　栈43

2.4.2　顺序栈的表示和实现44

2.4.3　链栈的表示和实现48

2.5 队列51

2.5.1 队列的定义及其基本操作51

2.5.2　顺序队列的表示和实现52

2.5.3　链队列的表示和实现56

2.6.1 串的定义及其基本操作58

2.6 串58

2.6.2　顺序串的表示和实现59

2.6.3　链串的表示和实现64

2.6.4　串的模式匹配70

习题275

第3章　数组和广义表81

3.1 数组81

3.1.1　数组的定义及基本操作81

3.1.2　数组存储结构82

3.1.3　矩阵的压缩存储83

3.2　广义表97

3.2.1　广义表的定义和基本操作97

3.2.2　广义表的存储98

习题3103

第4章　树和二叉树107

4.1　树的定义和基本操作107

4.1.1　树的定义和基本术语107

4.1.2　树的基本操作108

4.2.1　二叉树的定义109

4.2　二叉树的定义和性质109

4.2.2　二叉树的性质与结论110

4.3　二叉树的存储112

4.3.1　二叉树的顺序存储结构112

4.3.2　二叉树的链式存储结构114

4.4　二叉树的遍历及应用116

4.4.1　二叉树的遍历116

4.4.2　二叉树递归遍历应用举例119

4.4.3　二叉树的非递归遍历122

4.5.1　线索二叉树的定义124

4.5　线索二叉树124

4.5.2　线索化处理算法125

4.6　树和森林128

4.6.1　树的存储结构128

4.6.2　树、森林与二叉树之间的转换132

4.6.3　树和森林的遍历133

4.7　霍夫曼树及其应用133

4.7.1　霍夫曼树134

4.7.2v霍夫曼编码136

习题4139

第5章　图143

5.1　图的基本概念143

5.2　图的存储146

5.2.1　邻接矩阵147

5.2.2　邻接表与逆邻接表148

5.2.3　十字链表150

5.2.4　邻接多重表151

5.3.1　深度优先搜索及其生成树152

5.3　图的遍历152

5.3.2 广度优先搜索及其生成树153

5.4　最小生成树154

5.4.1 Kruskal算法154

5.4.2 Prim算法156

5.5　图的应用157

5.5.1　拓扑排序157

5.5.2　关键路径159

5.5.3　最短路径161

习题5163

第6章　查找167

6.1　静态查找表168

6.1.1　顺序查找168

6.1.2　二分查找169

6.1.3　分块查找171

6.2　动态查找表173

6.2.1　二叉排序树173

6.2.2　平衡二叉树178

6.2.3 B树与B＋树184

6.2.4　键树186

6.3　散列表187

6.3.1　散列表的定义187

6.3.2　散列函数的构造方法188

6.3.3　处理冲突的方法190

6.3.4　散列表的查找与分析192

习题6193

7.1 概述197

第7章　内部排序197

7.2　插入排序199

7.3　交换排序207

7.4　选择排序210

7.5　归并排序217

7.6　计数排序与基数排序219

7.7　各种排序方法的综合比较222

习题7223

8.1　外存储器简介227

第8章　外部排序227

8.2　外部排序的方法229

8.3　多路归并排序230

8.4　置换-选择排序232

8.5　最佳归并树234

习题8235

第9章　动态存储管理237

9.1　概述237

9.2　可利用空间表及分配方法239

9.3　边界标识法242

9.3.1　可利用空间表的结构242

9.3.2　分配算法243

9.3.3 回收算法244

9.4　伙伴系统246

9.4.1　可利用空间表的结构246

9.4.2　分配算法248

9.4.3 回收算法249

9.5　无用单元收集249

9.6　存储紧缩254

第10章　文件257

10.1 表与文件257

10.1.1　有关文件的基本概念257

10.1.2　记录的逻辑结构和物理结构258

10.1.3　文件的操作258

10.2　外存储器简介259

10.2.1　文件的物理结构259

10.2.2　文件的逻辑结构和文件的存储结构260

10.2.3　顺序文件261

10.2.4　索引文件262

10.3 ISAM文件265

10.4 VSAM文件266

10.5　直接存取文件267

10.6　多关键字文件268

10.6.1　多重表文件268

10.6.2　倒排文件269

习题10270

参考文献271