数据结构 C语言版PDF|Epub|txt|kindle电子书版本下载

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

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

目录1

第1章 绪论1

1.1 数据结构的重要性1

1.2 基本术语2

1.3 数据结构的概念5

1.4 数据的逻辑结构7

1.5 数据的存储结构8

1.6 数据的运算10

1.7 数据的逻辑结构、存储结构及运算的关系11

1.8 算法的描述11

1.9 本章小结15

1.10 习题一15

1.11 上机实验16

第2章 算法分析17

2.1 算法分析的概念17

2.2 算法运行时间举例19

2.3 最大连续子序列之和问题20

2.3.1 简单易懂的O（N3）算法20

2.3.2 一个改进的O（N2）算法22

2.3.3 一个线性算法23

2.4 静态搜索问题24

2.4.1 顺序搜索25

2.4.2 二分搜索25

2.4.3 插值搜索27

2.5 检验一个算法分析27

2.6 Big-Oh分析法的限制28

2.8 习题二29

2.7 本章小结29

第3章 线性表31

3.1 线性表及逻辑结构31

3.2 线性表的顺序存储35

3.2.1 顺序存储35

3.2.2 顺序结构线性表的运算36

3.2.3 顺序存储结构的特点40

3.3 线性表的链式存储41

3.3.1 线性链表41

3.3.2 线性链表的运算44

3.3.3 静态链表49

3.3.5 循环链表50

3.3.4 静态链表的运算50

3.3.6 循环链表的运算51

3.3.7 双向链表52

3.3.8 双向链表的运算53

3.3.9 链式存储结构的特点55

3.4 链式存储结构的应用56

3.4.1 约瑟夫问题56

3.4.2 一元多项式求和57

3.4.3 在集合方面的应用61

3.5 本章小结62

3.6 习题三63

3.7 上机实验64

4.1.1 栈的定义65

第4章 栈和队列65

4.1 栈65

4.1.2 栈的顺序存储结构66

4.1.3 栈的链式存储结构70

4.1.4 顺序栈和链式栈的比较72

4.2 栈的应用73

4.2.1 迷宫问题73

4.2.2 算术表达式求值76

4.2.3 子程序的调用和返回79

4.2.4 数制转换79

4.2.5 行编辑80

4.3 队列81

4.3.1 队列的定义81

4.3.2 队列的顺序存储82

4.3.3 队列的链式存储88

4.3.4 优先队列92

4.4 队列的应用93

4.4.1 解决设备速度不匹配问题93

4.4.2 舞伴问题93

4.5 本章小结95

4.6 习题四95

4.7 上机实验96

第5章 串97

5.1 串的基本概念97

5.2 串的存储结构98

5.2.1 串的静态存储结构98

5.2.2 串的动态存储结构100

5.3.1 串的基本运算102

5.3 串的基本运算和算法102

5.3.2 实现串的基本运算的算法103

5.4 模式匹配107

5.4.1 模式匹配的BF算法107

5.4.2 模式匹配的KMP算法110

5.5 串在文本编辑中的应用114

5.6 本章小结116

5.7 习题五116

5.8 上机实验117

6.1 数组的定义及其基本操作118

6.1.1 数组的定义118

第6章 数组与广义表118

6.1.2 数组的基本操作119

6.2 数组的顺序存储结构120

6.3 矩阵的压缩存储124

6.3.1 特殊矩阵的压缩存储124

6.3.2 稀疏矩阵的压缩存储126

6.4 广义表的概念141

6.5 广义表的存储结构表示142

6.6 广义表的运算145

6.7 本章小结145

6.8 习题六145

6.9 上机实验147

7.1 树的定义及基本操作148

7.1.1 树的定义148

第7章 树148

7.1.2 树的表示形式149

7.1.3 树的常用概念150

7.1.4 树的基本操作150

7.2 二叉树151

7.2.1 二叉树的定义151

7.2.2 二叉树的性质152

7.2.3 二叉树的存储结构155

7.2.4 二叉树的遍历157

7.2.5 二叉树遍历的应用160

7.3 线索二叉树162

7.3.1 线索二叉树的定义162

7.3.2 线索二叉树的遍历163

7.3.3 线索二叉树的运算167

7.4 树、森林和二叉树的关系168

7.4.1 树的存储结构168

7.4.2 森林与二叉树的转换172

7.4.3 树和森林的遍历175

7.5 哈夫曼树及其应用176

7.5.1 哈夫曼树的定义176

7.5.2 哈夫曼树的构造177

7.5.3 哈夫曼树在编码问题中的应用179

7.6 本章小结183

7.7 习题七184

7.8 上机实验187

8.1 图的基本概念188

第8章 图188

8.2 图的存储结构192

8.2.1 邻接矩阵192

8.2.2 邻接表195

8.2.3 十字链表198

8.2.4 邻接多重表200

8.3 图的遍历201

8.3.1 深度优先搜索202

8.3.2 广度优先搜索204

8.4 生成树206

8.4.1 普里姆算法207

8.4.2 克鲁斯卡尔算法210

8.5.1 单源最短路径213

8.5 最短路径213

8.5.2 每一对顶点之间的最短路径216

8.6 拓扑排序217

8.7 关键路径221

8.8 本章小结228

8.9 习题八229

8.10 上机实验232

第9章 查找233

9.1 基本概念233

9.2 线性表的查找234

9.2.1 顺序查找234

9.2.2 折半查找236

9.2.3 分块查找238

9.3 树表的查找241

9.3.1 二叉查找树242

9.3.2 平衡二叉树248

9.3.3 B树254

9.4 哈希表的查找256

9.4.1 哈希表256

9.4.2 构造哈希表的基本方法257

9.4.3 解决冲突的方法259

9.4.4 哈希表的查找方法262

9.5 各种查找方法的比较263

9.6 本章小结264

9.7 习题九264

9.8 上机实验266

10.1 基本概念267

第10章 排序267

10.1.1 排序方法的分类269

10.1.2 排序算法分析269

10.2 内部排序270

10.2.1 插入排序270

10.2.2 冒泡排序274

10.2.3 快速排序276

10.2.4 选择排序278

10.2.5 归并排序284

10.2.6 基数排序287

10.3 内部排序方法比较291

10.4 外部排序简介293

10.5 本章小结293

10.6 习题十294

10.7 上机实验296

11.1 递归的定义297

第11章 递归297

11.2 常见递归问题298

11.2.1 汉诺塔问题298

11.2.2 八皇后问题300

11.2.3 组合公式的计算302

11.3 递归的实现303

11.4 递归转化为非递归的一般过程306

11.5 递归的时间和空间复杂度310

11.6 本章小结311

11.7 习题十一311

11.8 上机实验312

12.1 外存储器的介绍313

第12章 文件313

12.2 文件的概念314

12.2.1 文件及其类别315

12.2.2 文件的操作316

12.3 文件的组织317

12.3.1 顺序文件318

12.3.2 索引文件319

12.3.3 散列文件324

12.3.4 多关键字文件326

12.4 本章小结328

12.5 习题十二328

附录A 各章习题答案与提示330

参考文献381