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

目录 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—else 16

1.3.3　多路选择语句 switch 17

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