《数据结构 C语言版》求取 ⇩

目录1

第一章　C语言简介1

1.1　C语言的结构1

1.1.1　C语言的特点1

1.1.2　一个简单的C语言程序2

1.2　数据类型、运算符和表达式7

1.2.1　数据类型7

1.2.2　常数8

1.2.3　变量9

1.2.4　运算符和表达式10

1.3.1　语句和复合语句14

1.3　流程控制和复合语句14

1.3.2　二路选择语 if—else16

1.3.3　多路选择语句 switch17

1.3.4　循环语句19

1.4　数组22

1.4.1　一维数组22

1.4.2　字符数组23

1.4.3　多维数组24

1.5 函数24

1.5.1　函数的基本结构24

1.5.2　函数调用的参数传递25

1.5.4　变量存储类型26

1.5.3　函数的递归调用26

1.6　指针27

1.6.1　指针运算符＆和28

1.6.2　指针和函数参数28

1.6.3　指针和数组29

1.6.4　指针运算29

1.6.5　指针和函数29

1.7　结构和联合30

1.7.1　结构说明和结构变量的引用30

1.7.2　结构和函数32

1.7.3　结构数组32

习题33

1.7.4　联合33

1.7.5　类型定义33

第二章　数据结构引论36

2.1　什么是数据结构36

2.2　什么是算法39

2.3　算法评价40

2.4　数据结构的地位及各章安排42

习题43

第三章　线性表与数组44

3.1　线性表的逻辑结构44

3.2　线性表的顺序存贮结构45

3.3.1　栈的逻辑结构47

3.3 栈47

3.3.2　栈的顺序存贮结构48

3.3.3　栈的应用举例49

3.4 队列55

3.4.1　队列的定义及运算55

3.4.2　循环队列55

3.5　数组57

3.5.1　数组的定义57

3.5.2　数组的顺序存贮结构57

3.5.3　矩阵的压缩存贮57

3.6.2　广义表的存贮结构61

3.6.1　广义表的定义及运算61

3.6　广义表61

3.6.3　广义表的递归算法62

习题63

第四章　线性链表65

4.1　单向链表65

4.1.1　单向链表及其存储结构65

4.1.2　单向链表的运算66

4.1.3　栈和队列的链表结构及其运算68

4.2　线性链表的其它形式70

4.2.1　循环链表70

4.2.2　双向链表71

4.3.1　一元多项式相加73

4.3　应用举例73

4.3.2　动态存储管理76

4.4　稀疏矩阵的链表结构82

4.5 串85

4.5.1 串的定义85

4.5.2　串的运算86

4.5.3　串的存储结构86

4.5.4　在链式存储结构上实现串的基本运算88

习题91

第五章　树92

5.1　树的基本概念92

5.1.1　树的定义92

5.1.3　树的基本术语93

5.1.2　树的表示方法93

5.1.4　树的存贮结构94

5.2　二叉树94

5.2.1　二叉树及其性质95

5.2.2　二叉树的存贮结构98

5.2.3　树和二叉树之间转换99

5.3　二叉树的遍历102

5.3.1　二叉树的遍历102

5.3.2　递归形式的遍历过程103

5.3.3　利用堆栈的遍历过程104

5.4　线索二叉树104

5.4.1　什么是线索树104

5.4.2　如何建立线索树106

5.4.3　利用线索的遍历过程107

5.5　二叉排序树108

5.5.1　什么是二叉排序树108

5.5.2　构造二叉排序树109

5.5.3　构造线索二叉树111

5.6　哈夫曼树113

5.6.1　基本术语113

5.6.2　构造哈夫曼树113

5.6.3　哈夫曼树的应用114

习题120

6.1.1　图的定义122

6.1　图的基本概念122

第六章　图122

6.1.2　图的基本术语123

6.2　图的存贮结构125

6.2.1　邻接矩阵表示法125

6.2.2　邻接表126

6.2.3　十字链表128

6.2.4　邻接多重表128

6.2.5　边集数组130

6.3　图的遍历130

6.3.1　深度优先搜索130

6.3.2　广度优先搜索132

6.3.3　图的生成树和连通分量133

6.4.1　普里姆算法135

6.4　最小生成树135

6.4.2　克鲁斯卡尔算法138

6.5　最短路径140

6.5.1　从某源点到其余各点的最短路径141

6.5.2　每一对顶点之间的最短路径143

6.6　AOV网与拓扑排序146

6.7　AOE网与关键路径150

6.7.1　基本术语150

6.7.2　关键路径的算法153

习题159

7.1　查找的基本概念162

第七章　查找162

7.2　基本查找方法163

7.2.1　顺序查找163

7.2.2　折半查找165

7.2.3　查找有序表的其它方法169

7.2.4　分块查找171

7.3　静态树型查找172

7.3.1　问题的提出172

7.3.2　静态最优查找树173

7.3.3　次优查找树及其构造方法173

7.4　动态树型查找176

7.4.1　二叉排序树查找176

7.4.2　平衡二叉树180

7.4.3　B树186

7.5　散列法193

7.5.1　散列法的基本思想193

7.5.2　构造散列（哈希）函数的几种方法195

7.5.3　解决冲突的办法199

7.5.4　散列法的平均查找长度201

习题202

第八章　排序204

8.1　排序的基本概念204

8.2　插入排序205

8.2.1　直接插入排序205

8.2.2　折半插入排序206

8.2.3　希尔排序207

8.3　选择排序208

8.3.1　直接选择排序208

8.3.2　树形选择排序210

8.3.3　堆排序211

8.4　交换排序215

8.4.1　起泡排序215

8.4.2　快速排序216

8.5　基数排序218

8.6　归并排序221

8.7　外排序224

8.7.1　多路归并排序225

8.7.2　置换—选择排序228

8.7.3　最佳归并树229

习题231

第九章　文件233

9.1　文件的基本概念233

9.1.1　文件的逻辑结构233

9.1.2　文件的存取233

9.1.3　文件的操作（运算）234

9.2.1　顺序文件的特点235

9.2.2　磁带上的顺序文件操作举例235

9.2　顺序文件235

9.1.4　文件的存贮结构235

9.2.3　顺序文件的查找236

9.3　索引文件237

9.3.1　概述237

9.3.2　静态索引—ISAM文件238

9.3.3　动态索引—VSAM文件241

9.4　散列文件242

9.4.1　按桶散列242

9.4.2　可扩充的散列244

9.5　多重链接表文件248

9.6　倒排文件249

习题251

参考文献252