数据结构与算法 C语言版PDF|Epub|txt|kindle电子书版本网盘下载

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

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

第1章 绪论1

1.1 数据结构的基本概念1

1.2 抽象数据类型3

1.2.1 抽象数据类型的定义3

1.2.2 抽象数据类型的表示与实现5

1.3 算法和算法分析5

1.3.1 算法的定义及其特性6

1.3.2 算法设计的要求6

1.3.3 算法的分析6

1.4 关于数据结构课程的学习9

1.4.1 数据结构课程的发展10

1.4.2 数据结构课程的地位10

1.4.3 如何学好数据结构10

1.4.4 本书内容安排11

1.5 知识点总结11

1.6 单元自测12

第2章 线性表14

2.1 线性表14

2.1.1 线性表案例导入14

2.2 线性表的相关定义15

2.2.1 线性表的逻辑结构15

2.2.2 线性表的抽象类型定义16

2.3 线性表的顺序存储及其实现17

2.3.1 线性表的顺序存储结构17

2.3.2 线性表顺序存储结构上的运算18

2.4 线性表的链式存储及其实现22

2.4.1 单链表22

2.4.2 单链表上的基本运算23

2.4.3 循环链表29

2.4.4 双向链表31

2.4.5 静态链表33

2.5 线性表应用35

2.6 知识点总结38

2.7 单元自测39

第3章 栈和队列42

3.1 栈42

3.1.1 栈案例导入42

3.1.2 栈的相关定义43

3.1.3 栈的顺序存储及其实现44

3.1.4 栈的链式存储及其实现49

3.1.5 栈的应用50

3.2 队列58

3.2.1 队列案例导入58

3.2.2 队列的相关定义59

3.2.3 队列的顺序存储及其实现60

3.2.4 队列的链式存储及其实现63

3.2.5 队列的应用65

3.3 知识点总结68

3.4 单元自测68

第4章 串71

4.1 串案例导入71

4.2 串的相关定义71

4.2.1 串的基本概念71

4.2.2 串的抽象数据类型72

4.3 串的存储及其实现73

4.3.1 定长顺序串73

4.3.2 堆串78

4.3.3 块链串81

4.4 模式匹配算法82

4.4.1 简单的模式匹配算法82

4.4.2 KMP算法83

4.5 知识点总结86

4.6 单元自测86

第5章 数组和广义表89

5.1 数组案例导入89

5.2 数组的顺序存储和表示89

5.2.1 数组的相关定义89

5.2.2 数组的抽象数据类型90

5.3 数组的顺序存储和实现91

5.3.1 数组的存储结构91

5.3.2 地址计算92

5.4 矩阵的压缩存储93

5.4.1 三角矩阵93

5.4.2 稀疏矩阵94

5.5 广义表102

5.5.1 广义表的定义102

5.5.2 广义表的存储103

5.6 知识点总结104

5.7 单元自测105

第6章 树和二叉树109

6.1 树形结构案例导入109

6.2 树的相关定义与概念110

6.2.1 树的定义110

6.2.2 树的表现形式110

6.2.3 树的抽象数据类型定义111

6.2.4 基本术语113

6.3 二叉树性质及其存储113

6.3.1 二叉树的定义113

6.3.2 二叉树的性质114

6.3.3 二叉树的存储117

6.4 二叉树的遍历120

6.4.1 二叉树的遍历方法及递归实现120

6.4.2 二叉树遍历的非递归实现124

6.4.3 由遍历序列结果构造二叉树127

6.5 线索二叉树129

6.5.1 线索二叉树定义129

6.5.2 线索二叉树的结点结构129

6.5.3 对二叉树进行线索化130

6.5.4 对线索二叉树进行中序遍历134

6.6 树和森林135

6.6.1 树的存储结构135

6.6.2 树、森林与二叉树的交换138

6.6.3 树和森林的遍历140

6.7 哈夫曼树及其应用141

6.7.1 最优二叉树141

6.7.2 哈夫曼编码144

6.8 知识点总结146

6.9 单元自测146

第7章 图149

7.1 案例导入149

7.2 图的相关定义和概念149

7.2.1 图的定义149

7.2.2 图的相关术语150

7.2.3 图的抽象数据类型152

7.3 图的存储结构153

7.3.1 邻接矩阵153

7.3.2 邻接表155

7.4 图的遍历156

7.4.1 深度优先搜索（Depth-First-Search:DFS）157

7.4.2 广度优先搜索（Breadth-First-Search:BFS）158

7.5 最小生成树160

7.5.1 无向图的连通分量和生成树160

7.5.2 最小生成树161

7.5.3 Prim算法162

7.5.4 Kruskal算法164

7.6 拓扑排序165

7.6.1 有向无环图165

7.6.2 AOV网（Activity on Vertex Network）166

7.6.3 拓扑排序167

7.6.4 拓扑排序算法168

7.7 最短路径169

7.7.1 从某个源点到其余各顶点的最短路径169

7.7.2 每一对顶点之间的最短路径171

7.8 知识点总结172

7.8.1 名词术语172

7.8.2 三种逻辑结构的对比173

7.8.3 邻接矩阵和邻接表的对比174

7.9 单元自测174

第8章 查找180

8.1 查找案例导入180

8.2 查找的基本概念180

8.3 基于线性表的查找方法181

8.3.1 顺序查找法181

8.3.2 二分查找法183

8.3.3 分块查找法186

8.4 基于树的查找方法188

8.4.1 二叉排序树188

8.4.2 平衡二叉排序树196

8.4.3 B树209

8.5 基于函数的查找方法220

8.5.1 哈希函数的构造方法221

8.5.2 处理冲突的方法222

8.5.3 哈希表上的操作225

8.5.4 哈希法性能分析227

8.6 知识点总结229

8.7 单元自测230

第9章 排序233

9.1 案例导入233

9.2 排序的基本概念233

9.3 插入类排序234

9.3.1 直接插入排序234

9.3.2 折半插入排序236

9.3.3 希尔排序237

9.4 交换类排序238

9.4.1 起泡排序238

9.4.2 快速排序240

9.5 选择类排序242

9.5.1 简单选择排序242

9.5.2 树形选择排序244

9.5.3 堆排序245

9.6 归并排序247

9.7 基数排序249

9.7.1 多关键字的排序249

9.7.2 链式基数排序250

9.8 知识点总结252

9.8.1 各种内部排序方法的比较252

9.8.2 排序方法的选择252

9.8.3 外部排序253

9.9 单元自测253

参考文献256