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

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

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

第1章 数据结构与算法1

1.1 学习数据结构1

1.1.1 为什么学习数据结构1

1.1.2 如何学习数据结构2

1.2 基本概念和术语3

1.2.1 基本概念3

1.2.2 逻辑结构和存储结构4

1.3 算法7

1.3.1 算法的定义7

1.3.2 算法的特性8

1.3.3 算法效率度量方法8

1.3.4 算法的时间复杂度9

本章小结13

练习题13

第2章 线性表16

2.1 线性表及其逻辑结构16

2.1.1 线性表的定义16

2.1.2 线性表的基本运算17

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

2.2.1 线性表的顺序存储结构——顺序表18

2.2.2 顺序表基本运算的实现19

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

2.3.1 线性表的链式存储结构——链表23

2.3.2 单链表25

2.3.3 循环链表32

2.3.4 双链表33

2.4 线性表的应用35

2.5 顺序表和单链表的比较41

本章小结42

练习题42

第3章 栈和队列45

3.1 栈45

3.1.1 栈的定义及基本运算45

3.1.2 栈的顺序存储结构及其基本运算实现46

3.1.3 栈的链式存储结构及其基本运算的实现50

3.2 栈的应用实例51

3.2.1 数制转换问题51

3.2.2 迷宫的求解53

3.2.3 表达式求值56

3.2.4 栈与递归59

3.3 队列61

3.3.1 队列的定义及基本运算61

3.3.2 队列的顺序存储结构及其基本运算的实现61

3.3.3 队列的链式存储结构及其基本运算的实现65

本章小结67

练习题67

第4章 串69

4.1 串的基本概念69

4.1.1 串的基本概念69

4.1.2 串的抽象数据类型70

4.1.3 C语言的串函数71

4.2 串的存储结构73

4.2.1 串的顺序存储结构——顺序串73

4.2.2 串的链式存储结构——链串74

4.3 串的模式匹配75

4.3.1 Brute-Force算法75

4.3.2 KMP算法77

本章小结82

练习题83

第5章 数组85

5.1 数组85

5.1.1 数组的基本概念85

5.1.2 数组的顺序表示和实现85

5.2 特殊矩阵的压缩存储86

5.2.1 特殊矩阵87

5.2.2 稀疏矩阵89

本章小结94

练习题94

第6章 树和二叉树96

6.1 树的定义和基本术语96

6.2 二叉树100

6.2.1 二叉树的概念100

6.2.2 二叉树的性质102

6.2.3 二叉树的存储103

6.2.4 二叉树的基本操作及实现105

6.3 二叉树的遍历108

6.3.1 二叉树的遍历方法及递归实现108

6.3.2 二叉树遍历的非递归实现110

6.3.3 由遍历序列恢复二叉树114

6.3.4 不用栈的二叉树遍历的非递归方法115

6.4 线索二叉树116

6.4.1 线索二叉树的定义及结构116

6.4.2 线索二叉树的基本操作实现118

6.4.3 树、森林与二叉树的转换123

6.5 哈夫曼树及其应用125

6.5.1 二叉树遍历的应用125

6.5.2 最优二叉树——哈夫曼树128

本章小结134

练习题134

第7章 图139

7.1 图的定义与基本术语139

7.1.1 图的定义139

7.1.2 基本术语140

7.2 图的存储结构143

7.2.1 邻接矩阵表示法143

7.2.2 邻接表146

7.2.3 十字链表148

7.3 图的遍历149

7.3.1 深度优先遍历149

7.3.2 广度优先遍历151

7.4 最小生成树153

7.4.1 普利姆算法153

7.4.2 克鲁斯卡尔算法155

7.5 拓扑排序155

7.5.1 拓扑排序156

7.5.2 拓扑排序算法156

7.6 关键路径158

7.6.1 关键路径的概念和原理158

7.6.2 关键路径算法159

7.7 最短路径163

7.7.1 求某一顶点到其他各顶点的最短路径164

7.7.2 求任意一对顶点间的最短路径166

本章小结168

练习题168

第8章 内部排序172

8.1 基本概念172

8.2 插入排序175

8.2.1 直接插入排序175

8.2.2 希尔排序177

8.3 交换排序179

8.3.1 冒泡排序179

8.3.2 快速排序183

8.4 选择排序188

8.4.1 简单选择排序188

8.4.2 堆排序190

8.5 归并排序194

8.5.1 2-路归并排序194

8.5.2 2-路归并排序的时间复杂度196

8.6 内部排序方法的比较和选择196

本章小结197

练习题197

第9章 查找200

9.1 查找基本概念200

9.2 静态查找201

9.2.1 顺序查找202

9.2.2 二分查找203

9.2.3 索引查找205

9.3 动态查找206

9.3.1 二叉排序树206

9.3.2 平衡二叉树211

9.4 散列表查找214

9.4.1 散列表214

9.4.2 散列函数构造方法214

9.4.3 处理冲突的方法215

9.4.4 散列表的查找和分析216

本章小结216

练习题217

参考文献219