数据结构PDF电子书下载

第一章　绪论 1

1-1　基本术语 1

目录 1

1-2　算法描述 6

1-3　算法评价 9

1-4　pascal语言中的数据类型 13

习题 18

2-1　线性表的定义和顺序存贮 21

一、线性表的定义 21

第二章　线性表 21

二、线性表的顺序存贮 22

2-2　线性表的运算 23

2-3 栈 28

一、栈的定义 28

二、栈的顺序存贮 28

三、栈的运算 29

四、双栈操作 31

2-4　栈的应用举例 32

一、队列的定义 48

2-5 队列 48

二、队列的顺序存贮 49

三、队列的运算 50

四、队列的应用简介 52

2-6　字符串 52

一、字符串的定义 52

二、字符串的顺序存贮 52

三、字符串的运算 55

习题二 58

3-2　线性链接表的运算 61

第三章　链接表 61

3-1　链接表的定义 61

3-3　链接的栈和队列 71

一、链栈的定义与运算 71

二、链队的定义与运算 72

三、可利用空间表 74

3-4　稀疏矩阵 77

一、稀疏矩阵的三元组线性表表示 77

二、稀疏矩阵的顺序存贮 77

三、稀疏矩阵的链接存贮 78

四、稀疏矩阵的运算 80

3-5　广义表 84

一、广义表的定义 84

二、广义表的存贮结构 85

三、广义表的运算 86

习题三 88

二、树的表示方法 91

一、树的定义 91

4-1　树的基本概念 91

第四章　树 91

三、树的基本术语 92

四、树的存贮结构 93

4-2　二叉树 94

一、二叉树及其性质 94

二、二叉树的存贮结构 97

三、树和二叉树之间的转换 98

4-3　二叉树的遍历 101

一、二叉树的遍历 101

4-4　线索二叉树 102

二、递归形式的遍历过程 102

一、什么是线索二叉树 103

二、如何建立线索树 103

三、利用线索的遍历过程 105

4-5　二叉排序树 106

一、什么是二叉排序树 107

二、构造二叉排序树 107

三、构造线索二叉树 110

二、构造哈夫曼树 111

一、基本术语 111

4-6　哈夫曼树 111

三、哈夫曼树的应用 113

习题四 118

第五章　图 120

5-1　图的基本概念 120

一、图的定义 121

二、图的基本术语 121

5-2　图的存贮结构 123

一、邻接矩阵表示法 123

二、邻接表 125

三、十字链表 126

四、邻接多重表 127

五、边集数组 128

5-3　图的遍历 128

一、深度优先搜索 129

二、广度优先搜索 131

三、图的生成树和连通分量 132

5-4　最小生成树 133

一、普里姆算法 134

二、克鲁斯卡尔算法 136

5-5　最短路径 139

一、从某源点到其余各顶点之间的最短路径 140

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

5-6　AOV网与拓扑排序 145

5-7　AOE网与关键路径 150

一、基本术语 150

二、关键路径的算法 152

习题五 158

6-1　查找的基本概念 161

第六章　查找 161

6-2　基本查找方法 162

一、顺序查找 164

二、折半查找 164

三、查找有序表的其它方法 168

四、分块查找 170

6-3　静态树型查找 172

一、问题的提出 172

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

二、静态最优查找树 173

6-4　动态树型查找 176

一、二叉排序树查找 176

二、平衡树 179

三、B树 185

一、散列法的基本思想 194

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

6-5　散列法 196

四、散列法的平均查找长度 204

习题六 205

第七章　排序 207

7-1　排序的基本概念 207

7-2　插入排序 208

一、直接插入排序 208

二、折半插入排序 209

三、解决冲突的方法 209

三、希尔排序 210

7-3　选择排序 211

一、直接选择排序 212

二、树形选择排序 213

三、堆排序 214

一、起泡排序 219

7-4　交换排序 219

二、快速排序 220

7-5　基数排序 223

7-6　归并排序 226

7-7　外排序 229

一、多路归并排序 230

二、置换-选择排序 233

三、最佳归并树 235

习题七 237

一、文件的逻辑结构 239

第八章　文件 239

8-1　文件的基本概念 239

二、文件的存取 240

三、文件的操作（运算） 240

四、文件的存贮结构 241

8-2　顺序文件 241

一、顺序文件的特点 241

二、磁带上的顺序文件操作举例 241

三、顺序文件的查找 242

一、概述 243

8-3　索引文件 243

二、静态索引——ISAM文件 245

三、动态索引——VSAM文件 247

8-4　散列文件 249

一、按桶散列 249

二、可扩充的散列 250

8-5　多重链接表文件 254

8-6　倒排文件 256

习题八 257

参考文献 260