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

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

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

第1章 概论1

1.1 数据结构的基本概念1

1.2 数据结构的基本术语2

1.3 算法描述7

1.4 算法分析8

1.4.1 时间复杂度9

1.4.2 空间复杂度9

小结10

习题10

第2章 C语言基础知识14

2.1 基本语法14

2.1.1 程序的基本结构14

2.1.2 数据表示14

2.1.3 常量和变量15

2.1.4 运算符和表达式16

2.1.5 语句分类18

2.2 结构化程序设计和函数18

2.2.1 结构化程序设计18

2.2.2 函数的基本概念19

2.2.3 函数的递归调用22

2.3 基本控制结构23

2.3.1 分支结构23

2.3.2 循环程序设计24

2.4 数组的定义及使用25

2.4.1 数组的基本概念25

2.4.2 数组的定义及引用26

2.4.3 字符数组和字符串27

2.5 指针27

2.5.1 指针的概念和使用27

2.5.2 指针和动态内存分配29

2.5.3 指针和一维数组31

2.5.4 指针与函数34

2.5.5 指针与字符串38

2.6 结构体39

2.6.1 结构体类型定义及引用39

2.6.2 结构体和数组41

2.6.3 结构体和指针42

2.6.4 枚举和自定义类型43

小结44

习题44

第3章 线性表49

3.1 线性表的概念及运算49

3.1.1 线性表的逻辑结构49

3.1.2 线性表的运算50

3.2 线性表的顺序表示52

3.2.1 顺序表的定义52

3.2.2 顺序表的基本运算54

3.3 线性表的链式表示57

3.3.1 线性链表57

3.3.2 循环链表63

3.3.3 双向链表64

3.4 顺序表和链表的比较65

3.5 串66

3.5.1 串的基本概念及运算66

3.5.2 串的存储结构68

3.5.3 串的模式匹配算法71

小结76

习题77

第4章 栈和队列81

4.1 栈81

4.1.1 栈的概念及运算81

4.1.2 栈的表示82

4.2 栈的应用举例85

4.2.1 简单应用85

4.2.2 数制转换86

4.2.3 表达式求值87

4.2.4 迷宫的求解90

4.3 栈与递归94

4.4 队列95

4.4.1 队列的概念及运算95

4.4.2 顺序队列96

4.4.3 链队列100

4.5 队列的应用举例102

小结104

习题105

第5章 多维数组和广义表108

5.1 数组的定义108

5.2 数组的表示108

5.3 矩阵的压缩存储110

5.3.1 特殊矩阵110

5.3.2 稀疏矩阵112

5.4 广义表的概念121

5.5 广义表的存储122

5.5.1 头尾表示法122

5.5.2 孩子兄弟表示法123

5.5.3 广义表的运算124

小结127

习题127

第6章 树131

6.1 树的概念131

6.1.1 树的定义131

6.1.2 树的表示方法132

6.2 二叉树133

6.2.1 二叉树的概念133

6.2.2 二叉树的性质135

6.2.3 二叉树的存储136

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

6.3 二叉树的遍历141

6.3.1 先序遍历二叉树141

6.3.2 中序遍历二叉树142

6.3.3 后序遍历二叉树142

6.3.4 层次遍历142

6.3.5 二叉树遍历的非递归实现143

6.3.6 由遍历序列恢复二叉树146

6.4 线索二叉树148

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

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

6.5 树和森林155

6.5.1 树、森林与二叉树的转换155

6.5.2 树的存储结构157

6.5.3 树的遍历161

6.5.4 森林的遍历162

6.6 哈夫曼树及其应用162

6.6.1 哈夫曼树162

6.6.2 哈夫曼编码165

小结167

习题168

第7章 图173

7.1 图的概念173

7.1.1 图的基本概念173

7.1.2 图的基本操作176

7.2 图的存储结构176

7.2.1 邻接矩阵表示法176

7.2.2 邻接表表示法178

7.2.3 十字链表表示法180

7.3 图的遍历182

7.3.1 深度优先搜索遍历182

7.3.2 广度优先搜索遍历184

7.4 生成树和最小生成树185

7.4.1 生成树185

7.4.2 最小生成树187

7.5 有向无环图及其应用192

7.5.1 拓扑排序194

7.5.2 关键路径198

7.6 最短路径202

7.6.1 单源最短路径202

7.6.2 所有顶点对之间的最短路径205

小结207

习题207

第8章 排序211

8.1 基本概念211

8.2 插入排序212

8.2.1 直接插入排序212

8.2.2 希尔排序213

8.3 交换排序215

8.3.1 冒泡排序215

8.3.2 快速排序216

8.4 选择排序219

8.4.1 直接选择排序219

8.4.2 堆排序219

8.5 归并排序222

8.5.1 2-路归并的迭代算法223

8.5.2 2-路归并的递归算法223

8.6 基数排序224

8.6.1 多关键字排序224

8.6.2 链式基数排序225

8.7 内部排序方法的比较228

8.8 外部排序简介230

小结233

习题233

第9章 查找239

9.1 基本概念239

9.2 线性表的查找240

9.2.1 顺序查找240

9.2.2 二分查找241

9.2.3 分块查找243

9.3 树表的查找245

9.3.1 二叉排序树245

9.3.2 平衡二叉树250

9.3.3 B-树255

9.4 散列表的查找260

9.4.1 散列表260

9.4.2 散列函数的构造方法261

9.4.3 冲突处理的方法263

9.4.4 散列表的查找及分析265

小结265

习题266

第10章 文件269

10.1 文件的基本概念269

10.1.1 文件及其类别269

10.1.2 文件的操作270

10.1.3 文件的结构271

10.2 顺序文件271

10.3 索引文件272

10.4 索引顺序文件274

10.4.1 ISAM文件274

10.4.2 VSAM文件276

10.5 散列文件279

10.6 多关键字文件279

10.6.1 多重表文件280

10.6.2 倒排文件281

小结281

习题282

附录A 习题参考答案283

参考文献313