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

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

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

第1章 绪论1

1.1 数据1

1.1.1 数据的基本概念1

1.1.2 数值型数据与非数值型数据2

1.2 数据项与数据元素2

1.3 数据类型与抽象数据类型3

1.3.1 数据类型3

1.3.2 抽象数据类型4

1.4 数据模型与数据结构6

1.4.1 数据逻辑结构6

1.4.2 数据存储结构7

1.5 数据操作与算法8

1.5.1 数据运算9

1.5.2 算法及其基本特征9

1.5.3 算法设计与分析11

1.6 数据结构课程的地位与本书内容体系13

1.6.1 数据结构课程的地位13

1.6.2 本书的内容组织14

1.6.3 课程学习建议15

本章小结16

第2章 线性表19

2.1 线性表的概念19

2.1.1 线性表的逻辑结构19

2.1.2 线性表的ADT描述20

2.2 线性表的顺序存储21

2.2.1 顺序存储结构21

2.2.2 基于顺序存储的基本操作23

2.3 线性表的链式存储28

2.3.1 单链表的概念28

2.3.2 单链表的基本操作30

2.3.3 循环链表35

2.3.4 双向链表37

2.3.5 静态链表39

2.3.6 单链表的应用43

2.4 线性表存储结构的比较48

本章小结49

第3章 栈与队列51

3.1 栈51

3.1.1 栈的基本概念51

3.1.2 栈的顺序存储结构52

3.1.3 栈的链式存储结构55

3.1.4 栈的应用57

3.2 队列70

3.2.1 队列的基本概念70

3.2.2 顺序队列与循环队列71

3.2.3 队列的链式存储结构75

3.2.4 队列的应用77

本章小结79

第4章 数组、串与广义表81

4.1 数组81

4.1.1 二维数组82

4.1.2 矩阵的顺序表示与实现82

4.1.3 特殊矩阵的压缩存储83

4.1.4 稀疏矩阵的压缩存储86

4.2 串93

4.2.1 串及其相关概念94

4.2.2 串的基本操作94

4.2.3 串的存储结构95

4.2.4 串的模式匹配97

4.3 广义表104

4.3.1 广义表的基本概念104

4.3.2 广义表的存储结构106

4.3.3 广义表的基本操作107

本章小结110

第5章 二叉树112

5.1 二叉树及其基本性质112

5.1.1 二叉树的基本概念112

5.1.2 满二叉树和完全二叉树114

5.1.3 二叉树的基本性质115

5.2 二叉树的存储116

5.2.1 二叉树的顺序存储117

5.2.2 二叉树的链式存储118

5.3 二叉树的遍历121

5.4 线索二叉树131

5.4.1 线索与线索二叉树131

5.4.2 创建线索二叉树132

5.4.3 线索二叉树的遍历135

5.5 二叉树的应用136

5.5.1 等长编码与非等长编码136

5.5.2 Huffman树的构造思想137

5.5.3 基于顺序存储的Huffman树构造138

5.5.4 Huffman编码141

本章小结144

第6章 树与森林146

6.1 树及其相关概念146

6.1.1 树146

6.1.2 结点及其相关概念148

6.2 树的存储结构150

6.2.1 父结点表示法存储150

6.2.2 子结点表示法存储151

6.2.3 左子结点／右兄弟结点表示法存储152

6.3 树的遍历153

6.3.1 层次遍历153

6.3.2 先序遍历156

6.3.3 后序遍历157

6.4 森林157

6.5 树与二叉树的转换158

6.5.1 树转换为二叉树159

6.5.2 二叉树还原为树159

6.5.3 森林与二叉树的转换160

本章小结161

第7章 图163

7.1 基本概念与相关描述163

7.1.1 图的基本概念163

7.1.2 图的相关概念164

7.2 图的存储167

7.2.1 基于邻接矩阵的存储167

7.2.2 基于邻接表的存储169

7.3 图的遍历172

7.3.1 深度优先遍历173

7.3.2 广度优先遍历174

7.3.3 简单路径与长度最短的路径177

7.4 生成树与最小生成树178

7.4.1 图的生成树178

7.4.2 最小生成树180

7.5 最短路径187

7.6 有向无环网及应用192

7.6.1 拓扑排序192

7.6.2 关键路径195

本章小结202

第8章 查找204

8.1 数据查找204

8.2 基于线性表的查找206

8.2.1 顺序查找206

8.2.2 分块查找207

8.2.3 二分查找209

8.3 基于二叉树的查找212

8.3.1 二叉查找树的概念212

8.3.2 基于二叉查找树的查找213

8.3.3 二叉查找树的插入与创建214

8.3.4 二叉查找树的删除216

8.3.5 平衡二叉树218

8.4 基于散列表的查找221

8.4.1 常用散列函数的构造222

8.4.2 散列冲突处理224

本章小结227

第9章 排序229

9.1 数据排序229

9.1.1 排序的基本概念与分类229

9.1.2 排序算法的稳定性230

9.2 插入排序231

9.2.1 直接插入排序231

9.2.2 二分插入排序235

9.2.3 表插入排序237

9.2.4 Shell插入排序239

9.3 交换排序241

9.3.1 冒泡排序241

9.3.2 快速排序243

9.4 选择排序247

9.4.1 直接选择排序247

9.4.2 堆排序248

9.5 归并排序253

9.6 外排序256

9.6.1 外排序的基本步骤256

9.6.2 败者树的k路归并算法258

9.6.3 k路归并算法的实现259

本章小结261

第10章 文件266

10.1 文件的基本概念266

10.1.1 文件的分类266

10.1.2 文件的结构与操作268

10.2 顺序文件270

10.2.1 顺序文件的存储结构270

10.2.2 基于磁带／磁盘的顺序存储271

10.3 索引文件271

10.3.1 索引的概念及操作271

10.3.2 ISAM文件273

10.3.3 VSAM文件275

10.4 动态索引B－树277

10.4.1 B－树277

10.4.2 B＋树283

10.5 散列文件284

10.6 多关键字文件285

10.6.1 多重表文件286

10.6.2 倒排文件287

本章小结288

参考文献290