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

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

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

第一部分 概论3

第1章 数据结构3

1.1 什么是数据3

1.2 什么是数据结构3

1.2.1 数据的逻辑结构3

1.2.2 数据的存储结构4

1.2.3 数据的运算5

1.3 什么是数据类型5

1.4 知识点小结6

习题6

第2章 算法7

2.1 什么是算法7

2.2 算法的描述7

2.3 算法分析8

2.3.1 时间复杂度8

2.3.2 渐近符号9

2.3.3 空间复杂度10

2.3.4 复杂度分析举例10

2.4 知识点小结13

习题13

第二部分 预备知识第3章 C语言、递归及存储分配方式16

3.1 C语言的相关内容16

3.1.1 函数的参数传递与结果返回16

3.1.2 结构体类型17

3.1.3 指针18

3.2 递归18

3.3 存储分配方式19

3.4 知识点小结20

习题20

第三部分 线性结构第4章 线性表22

4.1 线性表的类型定义22

4.1.1 线性表的逻辑结构22

4.1.2 线性表的基本运算22

4.2 线性表的顺序存储表示23

4.2.1 顺序表23

4.2.2 顺序表中基本运算的实现24

4.3 线性表的链式存储表示30

4.3.1 单链表30

4.3.2 单链表中基本运算的实现31

4.4 线性表的其他链式存储表示38

4.4.1 静态单链表38

4.4.2 双（向）链表41

4.4.3 循环单（向）链表43

4.4.4 循环双（向）链表46

4.5 线性表的应用举例47

4.6 顺序表和链表的比较48

4.7 知识点小结49

习题49

第5章 栈51

5.1 栈的类型定义51

5.1.1 栈的逻辑结构51

5.1.2 栈的基本运算52

5.2 栈的顺序存储表示52

5.2.1 顺序栈52

5.2.2 顺序栈中基本运算的实现53

5.3 栈的链式存储表示55

5.3.1 链栈55

5.3.2 链栈中基本运算的实现55

5.4 两个方向生长的栈56

5.5 栈的应用举例57

5.6 知识点小结61

习题61

第6章 队列63

6.1 队列的类型定义63

6.1.1 队列的逻辑结构63

6.1.2 队列的基本运算63

6.2 队列的链式存储表示64

6.2.1 链队列64

6.2.2 链队列中基本运算的实现65

6.3 队列的顺序存储表示66

6.3.1 顺序队列66

6.3.2 循环队列69

6.3.3 循环队列中基本运算的实现71

6.4 双端队列74

6.5 队列的应用举例74

6.6 知识点小结75

习题76

第7章 串77

7.1 串的类型定义77

7.1.1 串的逻辑结构77

7.1.2 串的基本运算77

7.2 串的顺序存储表示78

7.3 串的堆分配存储表示80

7.4 串的块链存储表示81

7.5 串的模式匹配82

7.6 知识点小结88

习题88

第8章 数组及广义表89

8.1 数组的类型定义89

8.1.1 数组的定义89

8.1.2 数组的性质89

8.1.3 数组的基本运算89

8.2 数组的顺序存储表示90

8.3 特殊矩阵的压缩存储92

8.3.1 特殊形状矩阵的压缩存储93

8.3.2 随机稀疏矩阵的压缩存储及其运算95

8.4 广义表104

8.4.1 广义表的基本概念104

8.4.2 广义表的基本运算105

8.4.3 广义表的存储结构106

8.5 知识点小结108

习题108

第四部分 非线性结构第9章 树110

9.1 概述110

9.1.1 树的定义及基本术语110

9.1.2 树的存储结构112

9.2 二叉树123

9.2.1 二叉树的定义123

9.2.2 二叉树的性质123

9.2.3 二叉树的存储结构128

9.3 二叉树的遍历132

9.3.1 遍历操作132

9.3.2 先序遍历132

9.3.3 中序遍历133

9.3.4 后序遍历134

9.3.5 层次遍历135

9.3.6 二叉树遍历的应用举例136

9.4 线索二叉树144

9.4.1 二叉树的线索化145

9.4.2 线索二叉树上的运算149

9.5 二叉树的应用156

9.5.1 哈夫曼树及其应用156

9.5.2 二叉排序树161

9.5.3 平衡二叉树163

9.6 树、森林与二叉树的相互转换166

9.6.1 树与二叉树的相互转换166

9.6.2 森林与二叉树的相互转换168

9.7 树、森林的遍历169

9.7.1 树的遍历169

9.7.2 森林的遍历169

9.8 树的应用举例170

9.9 知识点小结171

习题172

第10章 图173

10.1 概述173

10.1.1 图的定义及基本术语173

10.1.2 图的存储结构179

10.1.3 图的创建184

10.2 图的遍历187

10.2.1 深度优先搜索遍历187

10.2.2 广度优先搜索遍历191

10.2.3 图遍历的应用举例193

10.3 生成树194

10.3.1 连通图的生成树194

10.3.2 连通网的最小生成树195

10.4 最短路径197

10.4.1 单源最短路径197

10.4.2 每对顶点间的最短路径201

10.5 有向无环图及其应用205

10.5.1 AOV网与拓扑排序205

10.5.2 AOE网与关键路径207

10.6 知识点小结209

习题209

第五部分 两种重要运算第11章 查找212

11.1 查找的基本概念212

11.2 主要查找方法简介213

11.3 静态查找213

11.3.1 顺序查找213

11.3.2 二分查找215

11.3.3 分块查找219

11.4 动态查找220

11.5 散列查找227

11.5.1 散列表的概念228

11.5.2 散列函数的构造方法228

11.5.3 处理冲突的方法229

11.5.4 散列表的查找232

11.6 知识点小结234

习题235

第12章 内排序236

12.1 排序的基本概念236

12.2 插入排序237

12.2.1 直接插入排序237

12.2.2 希尔排序241

12.3 交换排序242

12.3.1 冒泡排序242

12.3.2 快速排序244

12.4 选择排序247

12.4.1 直接选择排序247

12.4.2 树形选择排序248

12.4.3 堆排序249

12.5 归并排序254

12.6 分配排序255

12.6.1 箱排序255

12.6.2 基数排序255

12.7 各种内排序法的比较257

12.8 知识点小结257

习题258

第六部分 文件的组织结构及排序第13章 文件260

13.1 文件的基本概念260

13.2 顺序文件260

13.3 索引文件261

13.4 索引顺序文件262

13.5 散列文件267

13.6 多关键字文件268

13.7 知识点小结268

习题268

第14章 外排序269

14.1 多路平衡归并269

14.2 置换选择排序272

14.3 归并树及最佳归并树274

14.4 知识点小结275

习题275

参考文献276