《数据结构》求取 ⇩

第1章概论1

1.1 什么是数据结构1

1.2 学习数据结构的意义3

1.3 算法的描述5

1.4 算法分析7

习题11

第2章线性表12

2.1 线性表的定义及其基本运算12

2.1.1 线性表的逻辑结构定义12

2.1.2 线性表的运算13

2.2 线性表的顺序存储结构14

2.2.1 顺序表——线性表的顺序存储结构14

2.2.2 顺序表上的基本运算15

2.2.3 顺序表上的其它运算举例18

2.3 线性表的链式存储结构21

2.3.1 单链表21

2.3.2 单链表上的基本运算23

2.3.3 单链表上的其它运算举例30

2.3.4 循环链表33

2.3.5 双链表36

2.3.6 静态链表37

2.4 顺序表和链表的比较42

习题43

第3章栈和队列44

3.1 栈44

3.1.1 栈的定义及其运算44

3.1.2 顺序栈——栈的顺序存储结构45

3.1.3 链栈——栈的链式存储结构47

3.2 栈的应用举例48

3.3 栈与递归53

3.3.1 递归的概念53

3.3.2 递归过程的内部实现54

3.3.3 递归过程的设计和正确性56

3.3.4 递归过程到非递归过程的转换58

3.4 队列66

3.4.1 队列的定义及其运算66

3.4.2 顺序队列——队列的顺序存储结构67

3.4.3 链队列——队列的链式存储结构70

3.5 队列的应用举例73

习题76

第4章串78

4.1 串及其运算78

4.1.1 串的基本概念78

4.1.2 串的基本运算79

4.2 串的存储结构81

4.3 串运算的实现86

习题89

第5章多维数组和广义表91

5.1 多维数组91

5.2.1 特殊矩阵93

5.2 矩阵的压缩存储93

5.2.2 稀疏矩阵95

5.3 广义表的概念101

5.4 广义表的存储结构102

习题105

第6章树107

6.1 树的概念107

6.2.2 二叉树的性质110

6.2.1 二叉树的概念110

6.2 二叉树110

6.2.3 二叉树的存储结构112

6.3 二叉树的遍历115

6.4 二叉树的其它操作举例120

6.5 线索二叉树126

6.6 树和森林132

6.6.1 树、森林与二叉树的转换132

6.6.2 树的存储结构134

6.6.3 树和森林的遍历138

6.7.1 最优二叉树（哈夫曼树）139

6.7 哈夫曼树及其应用139

6.7.2 哈夫曼编码143

习题146

第7章图149

7.1 图的概念149

7.2 图的存储结构152

7.2.1 邻接矩阵表示法152

7.2.2 邻接表表示法153

7.3.1 连通图的深度优先搜索遍历156

7.3 图的遍历156

7.3.2 连通图的广度优先搜索遍历158

7.3.3 非连通图的遍历160

7.3.4 图的遍历算法的应用161

7.4 生成树和最小生成树164

7.5 最短路径171

7.5.1 单源最短路径问题171

7.5.2 所有顶点对之间的最短路径问题176

7.6 拓扑排序180

7.7 关键路径184

习题189

第8章排序192

8.1 基本概念192

8.2 插入排序193

8.2.1 直接插入排序193

8.2.2 希尔排序195

8.3.1 起泡排序198

8.3 交换排序198

8.3.2 快速排序200

8.4 选择排序202

8.4.1 直接选择排序203

8.4.2 堆排序204

8.5 归并排序209

8.6 分配排序211

8.6.1 箱排序211

8.6.2 基数排序212

8.7 内部排序方法的比较和选择216

8.8 外部排序简介217

8.8.1 外存设备217

8.8.2 磁盘排序220

8.8.3 磁带排序222

习题224

第9章查找226

9.1 基本概念226

9.2.1 顺序查找227

9.2 线性表的查找227

9.2.2 二分查找228

9.2.3 分块查找230

9.3 树表的查找232

9.3.1 二叉排序树232

9.3.2 平衡的二叉排序树239

9.3.3 B-树245

9.4 散列表的查找255

9.4.1 散列表256

9.4.2 散列函数的构造方法258

9.4.3 处理冲突的方法260

9.4.4 散列表的查找及分析263

习题266

第10章文件268

10.1 文件的基本概念268

10.2 顺序文件270

10.3 索引文件271

20.4.1 ISAM文件272

10.4 索引顺序文件272

20.4.2 VSAM文件275

20.5 散列文件277

10.6 多关键字文件278

20.6.1 多重表文件278

20.6.2 倒排文件278

习题279

附录 类pascal和标准pascal的区别281

参考文献284