数据结构 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 C语言的数据类型5

1.4 用C语言描述算法的注意事项6

1.4.1 算法及其特征6

1.4.2 C语言描述算法的注意事项7

1.5 算法设计目标和算法效率度量9

1.5.1 算法设计目标9

1.5.2 算法效率度量10

习题111

第2章 线性表13

2.1 线性表的类型定义13

2.1.1 线性表的定义13

2.1.2 线性表的基本运算14

2.2 线性表的顺序存储及实现14

2.2.1 顺序表14

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

2.2.3 顺序表其他算法举例18

2.3 线性表的链式存储及实现19

2.3.1 单链表20

2.3.2 单链表的基本运算的实现21

2.3.3 单链表的其他操作举例27

2.3.4 循环单链表30

2.3.5 双向链表31

2.3.6 静态链表33

2.4 线性表的应用举例37

2.4.1 一元多项式的表示与相加37

2.4.2 约瑟夫环问题40

习题241

第3章 栈和队列44

3.1 栈44

3.1.1 栈的定义44

3.1.2 栈的顺序存储结构45

3.1.3 栈的链式存储结构47

3.2 栈的应用举例48

3.2.1 数制转换49

3.2.2 括号匹配的检验49

3.2.3 简单表达式求值51

3.3 队列55

3.3.1 队列的定义55

3.3.2 队列的顺序存储结构56

3.3.3 队列的链式存储结构60

3.4 队列应用举例62

3.4.1 键盘输入循环缓冲区问题62

3.4.2 舞伴问题64

习题366

第4章 串、多维数组与广义表68

4.1 串68

4.1.1 串的定义68

4.1.2 串的表示和实现70

4.1.3 串的模式匹配算法74

4.1.4 串的操作应用——文本编辑80

4.2 数组81

4.2.1 数组的定义81

4.2.2 数组的顺序存储结构82

4.3 矩阵的压缩存储83

4.3.1 特殊矩阵83

4.3.2 稀疏矩阵85

4.4 广义表88

4.4.1 广义表的定义88

4.4.2 广义表的基本操作90

4.4.3 广义表的存储结构90

习题492

第5章 树和二叉树94

5.1 树的基本概念94

5.1.1 树的定义94

5.1.2 树的基本术语96

5.2 二叉树97

5.2.1 二叉树的定义97

5.2.2 二叉树的性质99

5.2.3 二叉树的存储结构102

5.3 遍历二叉树和线索二叉树103

5.3.1 二叉树的遍历方法及递归实现103

5.3.2 二叉树遍历的非递归实现105

5.3.3 遍历算法的应用108

5.3.4 由遍历序列构造二叉树111

5.3.5 线索二叉树112

5.4 树和森林115

5.4.1 树的存储结构115

5.4.2 树与二叉树的转换117

5.4.3 森林与二叉树的转换118

5.4.4 树和森林的遍历120

5.5 哈夫曼树121

5.5.1 哈夫曼树的基本概念121

5.5.2 哈夫曼树的构造方法122

5.5.3 哈夫曼编码125

习题5127

第6章 图129

6.1 图的基本概念129

6.1.1 图的定义129

6.1.2 图的基本术语130

6.2 图的存储结构131

6.2.1 邻接矩阵131

6.2.2 邻接表132

6.3 图的遍历134

6.3.1 深度优先搜索134

6.3.2 广度优先搜索136

6.4 最小生成树137

6.4.1 最小生成树的基本概念137

6.4.2 Prim算法构造最小生成树138

6.4.3 Kruskal算法构造最小生成树140

6.5 有向无环图及其应用142

6.5.1 拓扑排序142

6.5.2 关键路径144

6.6 最短路径147

6.6.1 单源点的最短路径147

6.6.2 每对顶点之间的最短路径149

习题6151

第7章 查找155

7.1 查找的基本概念155

7.2 顺序表的静态查找156

7.2.1 顺序查找156

7.2.2 折半查找157

7.2.3 分块查找160

7.3 树表的动态查找162

7.3.1 二叉排序树163

7.3.2 平衡二叉树169

7.3.3 B-树175

7.3.4 B＋树180

7.4 散列（Hash）表的查找182

7.4.1 散列表的基本概念183

7.4.2 散列函数构造方法183

7.4.3 处理冲突的方法186

7.4.4 散列表的查找及其分析189

习题7191

第8章 内部排序194

8.1 排序的基本概念194

8.2 插入排序195

8.2.1 直接插入排序195

8.2.2 折半插入排序197

8.2.3 希尔排序198

8.3 交换排序200

8.3.1 冒泡排序200

8.3.2 快速排序202

8.4 选择排序206

8.4.1 直接选择排序206

8.4.2 堆排序208

8.5 归并排序211

8.6 基数排序214

8.6.1 多关键码排序214

8.6.2 链式基数排序216

8.7 各种内部排序算法的比较220

8.7.1 内部排序算法的性能比较220

8.7.2 各种内部排序算法的选择222

习题8223

参考文献226