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

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

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

第二版前言1

第一版前言1

第1章 绪论1

教学要求1

1.1 引言1

1.2 数据结构的发展简史及其在计算机科学中所处的地位1

序1

1.3 数据结构的概念2

1.4 基本概念和术语3

1.5.2 算法的描述5

1.5 算法和算法的描述5

1.5.1 算法5

1.5.3 算法评价8

1.6 实训9

本章小结10

习题一11

第2章 线性表12

教学要求12

2.1 线性表的逻辑结构12

2.2 线性表的顺序存储结构13

2.2.2 线性表在顺序存储结构下的运算14

2.2.1 线性表的顺序存储结构14

2.3 线性表的链式存储结构18

2.3.1 线性链表18

2.3.2 循环链表25

2.3.3 双向链表26

2.4 一元多项式的表示及相加29

2.5 实训31

本章小结35

习题二36

3.1.1 栈的定义及其运算38

3.1 栈38

教学要求38

第3章 栈和队列38

3.1.2 栈的顺序存储结构39

3.1.3 多栈共享邻接空间41

3.1.4 栈的链式存储结构42

3.2 算术表达式求值44

3.3 队列48

3.3.1 队列的定义及其运算49

3.3.2 队列的顺序存储结构49

3.3.3 队列的链式存储结构53

3.3.4 其他队列55

3.4 实训55

本章小结63

习题三64

第4章 串65

教学要求65

4.1 串的基本概念65

4.1.1 串的定义65

4.1.2 主串和子串65

4.2 串的存储结构65

4.2.1 串值的存储66

4.2.2 串名的存储映像68

4.3.2 串的基本运算及其实现69

4.3.1 串的基本运算69

4.3 串的基本运算及其实现69

4.4 文本编辑71

4.5 实训73

本章小结81

习题四82

第5章 数组和广义表83

教学要求83

5.1 数组83

5.1.1 数组的概念83

5.2.1 一维数组的存储84

5.2 数组的存储结构84

5.1.2 数组在计算机内的存放84

5.2.2 二维数组的存储85

5.2.3 多维数组的存储86

5.3 特殊矩阵及其压缩存储86

5.3.1 特殊矩阵86

5.3.2 压缩存储87

5.4 稀疏矩阵89

5.4.1 稀疏矩阵的存储89

5.4.2 稀疏矩阵的运算92

5.5.1 基本概念102

5.5 广义表102

5.5.2 存储结构103

5.5.3 基本运算104

5.6 实训108

本章小结113

习题五113

第6章 树115

教学要求115

6.1 树的基本概念115

6.1.1 树的定义及相关术语115

6.1.2 树的表示116

6.1.3 树的基本操作117

6.2.1 二叉树的定义与基本操作118

6.2 二叉树118

6.2.2 二叉树的性质120

6.2.3 二叉树的存储结构121

6.3 遍历二叉树123

6.3.1 先序遍历123

6.3.2 中序遍历124

6.3.3 后序遍历125

6.3.4 层次遍历126

6.3.5 遍历算法的应用126

6.4 线索二叉树127

6.4.1 中序次序线索化算法129

6.4.2 在中根线索树上检索某结点的前驱算法130

6.4.3 在中根线索树上检索某结点的后继算法130

6.5 二叉排序树131

6.5.1 二叉排序树的定义131

6.5.2 二叉排序树的生成131

6.5.3 删除二叉排序树上的结点132

6.6 树和森林134

6.6.1 树的存储结构134

6.6.2 树、森林与二叉树的转换137

6.6.3 树和森林的遍历140

6.7.1 哈夫曼树的定义141

6.7 哈夫曼树和哈夫曼算法141

6.7.2 构造哈夫曼树——哈夫曼算法143

6.7.3 哈夫曼树的应用143

6.8 实训145

本章小结153

习题六154

第7章 图155

教学要求155

7.1 图的基本概念155

7.1.1 图的定义和术语155

7.1.2 图的基本操作158

7.2.1 邻接矩阵159

7.2 图的存储结构159

7.2.2 邻接表160

7.3 图的遍历163

7.3.1 深度优先搜索遍历163

7.3.2 广度优先搜索遍历166

7.4 图的生成树和最小生成树168

7.4.1 生成树的概念168

7.4.2 普里姆算法170

7.4.3 克鲁斯卡尔算法174

7.5 最短路径175

7.5.1 单源点最短路径176

7.5.2 所有顶点对之间的最短路径178

7.6 拓扑排序181

7.7 实训183

本章小结187

习题七189

第8章 查找190

教学要求190

8.1 顺序查找190

8.2 折半查找191

8.3 分块查找193

8.4 哈希法194

8.4.2 哈希函数的构造方法195

8.4.1 哈希表和哈希函数的概念195

8.4.3 冲突处理196

8.5 实训199

本章小结200

习题八201

第9章 排序202

教学要求202

9.1 插入排序202

9.1.1 线性插入排序202

9.1.2 折半插入排序203

9.2 希尔排序204

9.3 选择排序206

9.4 堆排序208

9.5 快速排序211

9.6 归并排序214

9.7 基数排序216

9.8 外部排序217

9.9 各种排序方法的比较218

9.10 实训219

本章小结221

习题九221

教学要求222

10.1 文件的基本概念222

第10章 文件222

10.2 顺序文件223

10.3 索引文件225

10.4 索引顺序文件226

10.5 直接存取文件229

10.6 多关键字文件230

10.6.1 多重表文件230

10.6.2 倒排文件231

10.7 实训231

本章小结232

习题十233

参考文献234