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

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

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

第1章 绪论1

1.1 什么是数据结构（定义）1

1.2 数据结构的内容9

1.3 算法10

1.4 算法描述的工具12

1.5 对算法作性能评价16

1.6 关于数据结构的学习20

习题22

实习题23

第2章 线性表24

2.1 线性表的概念及运算24

2.1.1 线性表的逻辑结构24

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

2.2 线性表的顺序存储26

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

2.2.2 线性表顺序存储结构上的基本运算27

2.3 线性表的链式存储32

2.3.1 单链表32

2.3.2 单链表上的基本运算33

2.3.3 循环链表40

2.3.4 双向链表42

2.3.5 静态链表44

2.3.6 顺序表和链表的比较47

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

习题52

实习题54

第3章 限定性线性表——栈和队列55

3.1 栈55

3.1.1 栈的定义55

3.1.2 栈的表示和实现56

3.1.3 栈的应用举例61

3.1.4 栈与递归的实现67

3.2 队列73

3.2.1 队列的定义73

3.2.2 队列的表示和实现74

3.2.3 队列的应用举例78

习题80

实习题82

第4章 串83

4.1 串的定义83

4.2 抽象数据类型串的实现85

4.2.1 定长顺序串85

4.2.2 堆串89

4.2.3 块链串94

4.3 串的应用举例：文本编辑95

习题96

实习题97

第5章 数组和广义表98

5.1 数组的定义和运算98

5.2 数组的顺序存储和实现99

5.3 特殊矩阵的压缩存储101

5.3.1 三角矩阵102

5.3.2 带状矩阵103

5.3.3 稀疏矩阵104

5.4 广义表113

习题117

实习题118

第6章 树和二叉树119

6.1 树的概念与定义119

6.2 二叉树121

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

6.2.2 二叉树的性质122

6.2.3 二叉树的存储结构124

6.3 二叉树的遍历与线索化126

6.3.1 二叉树的遍历126

6.3.2 基于栈的递归消除129

6.3.3 遍历算法应用132

6.3.4 线索二叉树137

6.4 树、森林和二叉树的关系141

6.4.1 树的存储结构141

6.4.2 树、森林与二叉树的相互转换143

6.4.3 树与森林的遍历146

6.5 哈夫曼树及其应用147

6.5.1 哈夫曼树147

6.5.2 哈夫曼编码149

6.5.3 哈夫曼编码算法的实现152

习题153

实习题155

第7章 图156

7.1 图的定义与基本术语156

7.1.1 图的定义156

7.1.2 基本术语158

7.2 图的存储结构160

7.2.1 邻接矩阵表示法160

7.2.2 邻接表表示法163

7.2.3 十字链表165

7.2.4 邻接多重表167

7.3 图的遍历168

7.3.1 深度优先搜索169

7.3.2 广度优先搜索172

7.4 图的连通性问题174

7.4.1 无向图的连通分量174

7.4.2 最小生成树175

7.5 有向无环图的应用179

7.5.1 拓扑排序179

7.5.2 关键路径182

7.6 最短路径187

7.6.1 求某一顶点到其它各顶点的最短路径188

7.6.2 求任意一对顶点间的最短路径190

习题192

实习题195

第8章 查找196

8.1 查找的基本概念196

8.2 基于线性表的查找法197

8.2.1 顺序查找法197

8.2.2 折半查找法198

8.2.3 分块查找法200

8.3 基于树的查找法201

8.3.1 二叉排序树201

8.3.2 平衡二叉排序树207

8.3.3 B-树215

8.4 计算式查找法——哈希法224

8.4.1 哈希函数的构造方法224

8.4.2 处理冲突的方法226

8.4.3 哈希表的查找过程228

8.4.4 哈希法性能分析229

习题231

实习题233

第9章 内部排序234

9.1 排序的基本概念234

9.2 插入类排序235

9.2.1 直接插入排序235

9.2.2 折半插入排序237

9.2.3 表插入排序238

9.2.4 希尔排序239

9.3 交换类排序法241

9.3.1 冒泡排序（相邻比序法）241

9.3.2 快速排序243

9.4 选择类排序法246

9.4.1 简单选择排序246

9.4.2 树形选择排序247

9.4.3 堆排序248

9.5 归并排序253

9.6 分配类排序255

9.6.1 多关键字排序255

9.6.2 链式基数排序255

9.6.3 基数排序的顺序表结构259

9.7 各种排序方法的综合比较259

习题260

实习题262

第10章 外部排序263

10.1 外存信息的特性263

10.1.1 磁带存储器263

10.1.2 磁盘存储器264

10.2 外排序的基本方法266

10.2.1 磁盘排序266

10.2.2 磁带排序271

习题274

附录 数据结构试题选编275

附录A 样卷一275

附录B 样卷二278

附录C 样卷三282

附录D 样卷四283

附录E 样卷五285

附录F 样卷六287

附录G 样卷七290

参考文献293