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

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

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

第1章 数据结构基础1

1.1 数据结构的基本概念1

1.1.1 数据结构的研究内容2

1.1.2 基本概念和术语4

1.1.3 数据结构课程的内容7

1.2 数据类型和抽象数据类型8

1.2.1 数据类型8

1.2.2 抽象数据类型8

1.3 算法和算法分析10

1.3.1 算法特性10

1.3.2 算法描述11

1.3.3 算法性能分析12

1.4 本章小结15

习题15

上机编程17

第2章 线性表18

2.1 线性表的定义18

2.1.1 线性表的逻辑结构18

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

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

2.2.1 顺序表20

2.2.2 顺序表的基本运算22

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

2.3.1 单链表27

2.3.2 单链表的基本运算29

2.3.3 循环链表34

2.3.4 双向链表35

2.3.5 静态链表37

2.3.6 单链表应用举例39

2.4 顺序表与链表的比较41

2.5 本章小结42

习题42

上机编程44

第3章 栈和队列46

3.1 栈46

3.1.1 栈的定义46

3.1.2 栈的表示和实现48

3.2 栈的应用53

3.2.1 数制转换问题53

3.2.2 括号匹配检验55

3.2.3 表达式求值56

3.2.4 栈与递归59

3.3 队列62

3.3.1 队列的定义62

3.3.2 队列的表示和实现64

3.4 队列的应用69

3.5 本章小结72

习题72

上机编程74

第4章 串78

4.1 串的定义和基本运算78

4.1.1 串的定义78

4.1.2 串的基本操作79

4.2 串的存储结构80

4.2.1 定长顺序存储80

4.2.2 链式存储81

4.2.3 堆存储82

4.3 串的运算实现83

4.4 串的模式匹配88

4.4.1 子串的定位88

4.4.2 KMP算法89

4.5 本章小结92

习题92

上机编程95

第5章 数组和广义表98

5.1 数组的定义及存储98

5.1.1 数组的定义98

5.1.2 数组的基本操作99

5.1.3 数组的顺序存储99

5.2 特殊矩阵的压缩存储100

5.2.1 对称矩阵101

5.2.2 三角矩阵102

5.2.3 对角矩阵103

5.3 稀疏矩阵103

5.3.1 顺序存储104

5.3.2 链式存储107

5.4 广义表108

5.4.1 广义表的定义108

5.4.2 广义表的存储结构110

5.4.3 广义表的递归算法112

5.5 本章小结113

习题113

上机编程114

第6章 树和二叉树117

6.1 树的定义与基本术语117

6.1.1 树的定义117

6.1.2 树的基本术语120

6.2 二叉树121

6.2.1 二叉树的定义121

6.2.2 二叉树的性质124

6.2.3 二叉树的存储实现126

6.3 遍历二叉树128

6.3.1 遍历二叉树的递归实现129

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

6.3.3 遍历算法的应用134

6.4 线索二叉树137

6.4.1 线索二叉树的基本概念137

6.4.2 线索二叉树的运算实现139

6.5 树和森林143

6.5.1 树的存储结构143

6.5.2 树、森林与二叉树的转换145

6.5.3 树和森林的遍历148

6.6 哈夫曼树及其应用149

6.6.1 哈夫曼树的基本概念149

6.6.2 构造哈夫曼树150

6.6.3 哈夫曼编码152

6.7 本章小结155

习题155

上机编程157

第7章 图161

7.1 图的定义与基本术语161

7.1.1 图的定义161

7.1.2 基本术语163

7.2 图的存储结构166

7.2.1 邻接矩阵166

7.2.2 邻接链表168

7.2.3 十字链表170

7.2.4 邻接多重表171

7.3 图的遍历173

7.3.1 深度优先搜索173

7.3.2 广度优先搜索175

7.4 图的应用177

7.4.1 最小生成树177

7.4.2 最短路径问题184

7.4.3 AOV网与拓扑排序188

7.4.4 AOE网与关键路径192

7.5 本章小结197

习题197

上机编程199

第8章 查找203

8.1 查找的基本概念203

8.2 线性表的查找204

8.2.1 顺序查找204

8.2.2 折半查找205

8.2.3 分块查找209

8.3 树表的查找210

8.3.1 二叉排序树210

8.3.2 平衡二叉树216

8.3.3 B树220

8.4 散列表的查找227

8.4.1 散列表的基本概念227

8.4.2 散列函数的构造方法228

8.4.3 处理冲突的方法230

8.4.4 散列表的查找233

8.5 本章小结234

习题235

上机编程237

第9章 排序240

9.1 排序的基本概念240

9.1.1 什么是排序240

9.1.2 排序的实现241

9.2 插入排序242

9.2.1 直接插入排序242

9.2.2 折半插入排序244

9.2.3 希尔排序245

9.3 交换排序246

9.3.1 冒泡排序247

9.3.2 快速排序248

9.4 选择排序251

9.4.1 简单选择排序251

9.4.2 堆排序253

9.5 归并排序258

9.6 基数排序260

9.6.1 多关键字排序260

9.6.2 链式基数排序260

9.7 本章小结264

习题265

上机编程266

第10章 文件269

10.1 文件的基本概念269

10.2 顺序文件270

10.3 索引文件272

10.4 索引顺序文件274

10.4.1 ISAM文件274

10.4.2 VSAM文件275

10.5 散列文件276

10.6 本章小结278

习题278