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

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

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

第1章　绪论1

1.1　数据结构的基本概念1

1.1.1　数据结构的含义1

1.1.2　数据结构的基本术语3

1.2　数据结构的重要性6

1.2.1 数据结构理论的发展历史6

1.2.2　数据结构在计算机课程体系中的重要地位6

1.3　算法评价7

1.3.1　算法的定义及表示7

1.3.2　算法的特征及评价方法9

1.4　算法分析10

1.4.1　算法的时间复杂度分析10

1.4.2　算法的空间复杂度分析14

小结15

综合练习一15

一、选择题15

二、填空题16

三、阅读理解题17

第2章　C语言基础19

2.1　C语言的数据类型19

2.1.1　基本数据类型的使用19

2.1.2　常用构造数据类型的使用23

2.1.3　指针数据类型的使用27

2.2　C语言的常用运算符33

2.2.1　算术运算符的使用33

2.2.2　逻辑运算符与关系运算符的使用34

2.2.3　条件运算符与逗号运算符的使用35

2.2.4　特殊运算符的使用36

2.2.5　Turbo C运算符的优先级37

2.3　结构化程序设计37

2.3.1　结构化程序设计思想37

2.3.2　顺序结构程序设计38

2.3.3　选择结构程序设计38

2.3.4　循环结构程序设计41

2.4　算法模块化思想47

2.4.1　模块化思想在算法设计中的重要性47

2.4.2　使用函数模块化47

2.5　培养良好的程序设计风格50

2.5.1　明确需求分析51

2.5.2　加强程序可读性51

2.5.3　使用有意义的变量名、函数名52

小结52

综合练习二53

一、选择题53

二、填空题56

三、算法及程序设计57

第3章　基本线性表58

3.1　应用背景58

3.2　基本线性表的逻辑结构58

3.2.1　基本线性表的定义58

3.2.2　基本线性表的运算59

3.3　基本线性表的顺序表示及实现60

3.3.1　基本线性表的顺序存储60

3.3.2　基本线性表顺序存储的运算62

3.4　基本线性表的链式表示及实现68

3.4.1　基本线性表的链式存储68

3.4.2　基本线性表的单链表操作69

3.4.3　基本线性表的双链表操作75

3.4.4　基本线性表的循环链表操作77

3.5　应用实例77

小结83

综合练习三83

一、选择题83

二、填空题84

三、算法及程序设计85

第4章　特殊线性表86

4.1　应用背景86

4.2 队列87

4.2.1　队列的含义87

4.2.2　队列的顺序存储及运算88

4.2.3 队列的链式存储及运算91

4.2.4　循环队列的表示及实现92

4.3　堆栈96

4.3.1　堆栈的含义96

4.3.2　堆栈的顺序存储及运算97

4.3.3　堆栈的链式存储结构及运算99

4.3.4　双栈的表示及实现100

4.4　堆栈与队列的比较101

4.4.1 堆栈和队列的相同点102

4.4.2　堆栈和队列的不同点102

4.5　字符串102

4.5.1　字符串的基本概念103

4.5.2　字符串的顺序存储及运算103

4.5.3　字符串的链式存储及运算105

4.5.4　字符串的混合存储及表示107

4.6　应用实例108

4.6.1　队列的应用108

4.6.2　堆栈的应用109

4.6.3　字符串的应用109

小结111

综合练习四112

一、选择题112

二、填空题113

三、算法及程序设计113

第5章　树与二叉树114

5.1　应用背景114

5.2　树115

5.2.1 树的基本概念与术语115

5.2.2　树的存储与表示117

5.2.3 树的性质120

5.3　二叉树121

5.3.1　二叉树的基本概念121

5.3.2　二叉树的性质121

5.3.3　二叉树的存储与建立122

5.3.4　二叉树的遍历125

5.3.5　二叉树遍历与二叉树构造的关系131

5.3.6　二叉树的基本操作133

5.3.7　二叉树的线索化135

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

5.4.1　二叉树、树与森林137

5.4.2　树、森林的遍历138

5.5　二叉排序树139

5.5.1　二叉排序树的定义139

5.5.2　二叉排序树的运算140

5.6　哈夫曼树144

5.6.1　哈夫曼树的基本概念144

5.6.2　哈夫曼树的构造145

5.6.3　哈夫曼树的应用146

5.7　应用实例149

小结152

综合练习五152

一、选择题152

二、填空题154

三、算法及程序设计154

第6章　查找155

6.1　应用背景155

6.2　基本概念和术语155

6.3　线性表查找156

6.3.1　顺序查找156

6.3.2　折半查找159

6.3.3　分块查找161

6.4　树型查找162

6.4.1　二叉排序树的查找算法162

6.4.2　平衡二叉树的查找算法163

6.4.3　B-树查找算法169

6.4.4　B+树查找算法171

6.4.5　B＊树查找算法172

6.5　Hash表查找172

6.5.1　Hash表的内涵172

6.5.2　Hash函数的构造173

6.5.3　关键字冲突处理方法174

6.6　应用实例176

小结178

综合练习六178

一、选择题178

二、填空题180

三、算法及程序设计180

第7章　排序181

7.1 应用背景181

7.2　基本概念181

7.3　插入排序183

7.3.1　直接插入排序183

7.3.2　折半插入排序184

7.3.3　希尔排序185

7.4　选择排序187

7.4.1　简单选择排序187

7.4.2　树型选择排序188

7.4.3　堆排序189

7.5　交换排序191

7.5.1 冒泡排序191

7.5.2　快速排序192

7.6　归并排序195

7.7　基数排序197

7.7.1　多关键字排序197

7.7.2　链式基数排序198

7.8　内部排序201

7.8.1 内部排序方法的共同点201

7.8.2　内部排序方法的不同点201

7.8.3　排序方法的选择202

7.9　外部排序202

7.9.1　外部排序的方法202

7.9.2　多路平衡归并的实现204

7.10　应用实例206

小结210

综合练习七211

一、选择题211

二、填空题213

三、算法及程序设计213

第8章　数组、矩阵和广义表214

8.1 应用背景214

8.2　多维数组214

8.2.1　多维数组的逻辑结构214

8.2.2　多维数组的顺序存储215

8.3　特殊矩阵的压缩存储217

8.3.1　对称矩阵217

8.3.2　三角矩阵218

8.3.3　带状矩阵219

8.3.4　稀疏矩阵220

8.4　广义表230

8.4.1　广义表的定义和基本运算230

8.4.2　广义表的存储233

8.4.3　广义表基本操作的实现235

小结237

综合练习八238

一、选择题238

二、填空题239

三、算法及程序设计239

第9章 图240

9.1　应用背景240

9.2　图的基本概念和术语240

9.3　图的存储结构243

9.3.1　邻接矩阵表示243

9.3.2　邻接表表示245

9.3.3　十字链表表示247

9.3.4　邻接多重表表示249

9.4　图的遍历250

9.4.1　深度优先搜索250

9.4.2　度优先搜索252

9.4.3　广度和深度优先搜索的实现253

9.5　图的连通性256

9.5.1　无向图的连通性256

9.5.2　有向图的连通性257

9.5.3　生成树和生成森林257

9.5.4　连通性的应用259

9.6　最小生成树260

9.6.1　最小生成树的概念260

9.6.2　构造最小生成树的Prim算法261

9.6.3　构造最小生成树的Kruskal算法263

9.7　最短路径265

9.7.1　Dijkstra算法265

9.7.2　Floyd算法267

9.8　有向无环图269

9.8.1　有向无环图的概念及应用269

9.8.2　AOV网与拓扑排序270

9.8.3　AOE网与关键路径274

9.9　应用实例278

小结287

综合练习九288

一、选择题288

二、填空题289

二、算法及程序设计289

第10章　文件290

10.1　文件的基本概念290

10.1.1　文件的概念290

10.1.2　文件的逻辑结构及操作290

10.1.3　文件的存储结构291

10.2　顺序文件292

10.2.1 顺序文件的定义及分类292

10.2.2　顺序文件的操作292

10.3　索引文件293

10.3.1　索引文件的定义及构成293

10.3.2　索引文件的存储294

10.3.3　索引文件的操作294

10.3.4　利用查找表建立多级索引295

10.4　散列文件295

10.5　多关键字文件297

10.5.1　多关键字文件概述297

10.5.2　多重表文件297

10.5.3　倒排文件298

小结300

综合练习十300

一、选择题300

二、填空题301

三、算法及程序设计302

参考答案303

第1章303

第2章304

第3章307

第4章310

第5章313

第6章316

第7章318

第8章321

第9章324

第10章328

参考文献332