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

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

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

第1章 绪论1

1.1数据结构的研究与发展1

1.1.1国外的研究与发展1

1.1.2国内的研究与发展1

1.1.3数据结构在计算机专业中的地位2

1.2什么是数据结构3

1.3数据结构的基础知识7

1.4数据类型与抽象数据类型11

1.5算法和算法的量度14

1.5.1算法简述14

1.5.2算法的特征14

1.5.3算法对应的程序设计模式15

1.5.4时间复杂度21

1.5.5空间复杂度24

1.6数据结构的选择与评价25

第2章 线性表27

2.1线性表的基本概念27

2.1.1线性表的定义27

2.1.2线性表的抽象数据类型定义27

2.1.3线性表的存储结构29

2.1.4线性表的抽象数据类型定义的应用30

2.2线性表的顺序存储结构33

2.2.1线性表的顺序存储结构定义33

2.2.2线性表的顺序存储结构的基本操作33

2.3线性表的链式存储结构39

2.3.1线性表的链式存储结构定义39

2.3.2线性表的链式存储结构的基本操作40

2.3.3循环链表与双向链式存储结构及操作48

2.4顺序表与链表的比较52

2.5线性表的应用例子54

2.5.1一元多项式的线性表的顺序存储结构及运算54

2.5.2一元多项式的线性表的链式存储结构54

第3章 栈和队列61

3.1栈的基本概念61

3.1.1栈的定义61

3.1.2栈的抽象数据类型定义62

3.1.3栈的表示和实现62

3.2栈的应用68

3.2.1数制转换68

3.2.2括号匹配70

3.2.3运用栈实现行编辑程序72

3.2.4迷宫求解74

3.2.5表达式求值81

3.3栈与递归88

3.3.1递归的概念88

3.3.2递归过程的内部实现90

3.3.3递归消除91

3.3.4阅读一个递归程序95

3.4队列的基本概念106

3.4.1队列的定义106

3.4.2队列的抽象数据类型定义107

3.4.3队列的表示和实现108

3.5队列的应用——离散事件模拟的例子115

第4章 串123

4.1串的基本概念123

4.1.1串的定义123

4.1.2串的抽象数据类型定义124

4.1.3C语言函数库中的串处理函数127

4.2串的存储结构及算法128

4.2.1串的静态存储结构及算法128

4.2.2串的动态存储结构及算法132

4.3串的模式匹配算法137

4.3.1模式匹配的朴素算法137

4.3.2模式匹配的首尾匹配算法139

4.3.3KMP算法141

4.4文本编辑的应用147

4.4.1文本编辑举例147

4.4.2高级语言程序设计的编译方法148

第5章 数组和广义表152

5.1数组的基本概念152

5.1.1数组的定义152

5.1.2数组的抽象数据类型定义153

5.1.3数组的表示和实现153

5.2数组的应用——矩阵的压缩存储158

5.2.1特殊矩阵158

5.2.2稀疏矩阵160

5.3广义表的基本概念177

5.3.1广义表的定义177

5.3.2广义表的抽象数据类型定义179

5.3.3广义表的表示和实现180

第6章 树和二叉树185

6.1树的基本概念185

6.1.1树的定义185

6.1.2树的抽象数据类型定义187

6.2二叉树的基本概念188

6.2.1二叉树的定义188

6.2.2二叉树的抽象数据类型定义189

6.2.3二叉树的性质191

6.2.4二叉树的存储结构193

6.3遍历二叉树196

6.3.1问题的提出196

6.3.2二叉树遍历算法197

6.3.3二叉树遍历递归算法的应用202

6.4线索二叉树205

6.4.1问题的提出205

6.4.2线索二叉树的存储结构205

6.4.3二叉树的中序线索化207

6.5树和森林224

6.5.1树、森林与二叉树的相互转换224

6.5.2树与森林的存储226

6.5.3树和森林的遍历229

6.6哈夫曼树及其应用230

6.6.1最优二叉树（哈夫曼树）230

6.6.2哈夫曼编码233

6.6.3哈夫曼树与判定树240

第7章 图242

7.1图的基本概念242

7.1.1图的定义242

7.1.2图的抽象数据类型定义247

7.1.3图的存储结构248

7.2图的遍历253

7.2.1深度优先搜索254

7.2.2广度优先搜索266

7.3生成树与最小生成树271

7.3.1Prim算法273

7.3.2Kruskal算法276

7.3.3生成树与图的遍历278

7.4两点之间的最短路径279

7.4.1从某个源点到其余各顶点的最短路径280

7.4.2每一对顶点之间的最短路径285

7.5拓扑排序287

7.5.1拓扑排序的定义287

7.5.2关键路径295

第8章 查找306

8.1查找的基本概念306

8.2静态查找表307

8.2.1无序顺序表查找——顺序查找307

8.2.2有序顺序表的查找——折半查找310

8.2.3索引顺序表查找——分块查找313

8.3动态查找表315

8.3.1二叉排序树315

8.3.2平衡二叉树321

8.4哈希表329

8.4.1什么是哈希表329

8.4.2哈希函数的构造方法330

8.4.3处理冲突的方法332

8.4.4哈希表的查找337

8.4.5哈希表实现的比较338

第9章 内部排序340

9.1排序的基本概念340

9.2插入排序341

9.2.1直接插入排序341

9.2.2折半插入排序344

9.2.3表插入排序345

9.2.4希尔排序347

9.3交换排序350

9.3.1起泡排序350

9.3.2快速排序351

9.4选择排序354

9.4.1简单选择排序354

9.4.2堆排序356

9.5归并排序360

9.6分配排序363

9.6.1多关键字排序363

9.6.2基数排序364

9.7各种内部排序方法的比较368

参考文献370