《数据结构》求取 ⇩

第一章 绪论1

1.1 什么是数据结构1

前言页1

1.2 基本术语3

1.3 数据结构的发展简史及它在计算机科学中所处的地位4

1.4 关于算法的描述和算法分析的说明5

2.1 战性表及其基本运算10

2.1.1 逻辑结构定义10

第二章 线性表10

2.1.2 对线性表进行的运算11

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

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

2.3.1 线性链表17

2.3.2 循环链表25

2.3.3 双向链表25

2.4 一元多项式的表示及相加28

2.5 等价问题的求解31

3.1.1 栈的定义及其运算35

3.1 栈35

第三章 栈和队列35

3.1.2 栈的存储结构37

3.2 表达式求值41

3.3 栈与递归过程44

3.3.1 递归过程及其实现44

3.3.2 递归过程的模拟49

3.4 队列58

3.4.1 队列的定义及其基本运算58

3.4.2 链队列--队列的链式存储结构60

3.4.3 队列的顺序存储结构62

3.5 一个利用队列的模拟程序例子65

第四章 串72

4.1 串及其运算72

4.1.1 什么是串72

4.1.2 串的基本运算73

4.2 串的存储结构75

4.2.1 串值--字符序列的存储75

4.2.2 串名的存储映象77

4.3.1 从串名直接访问其值时的串运算79

4.3 串的基本运算的实现79

4.3.2 模式匹配的一种改进算法84

4.3.3 从串名存储映象访问串值时的串运算88

4.4 文本编辑91

第五章 数组和广义表94

5.1 数组的定义和运算94

5.2 数组的顺序存储结构96

5.3 矩阵的压缩存储98

5.3.1 特殊矩阵98

5.3.2 稀疏矩阵100

5.4 广义表的定义110

5.5 广义表的存储结构111

5.6 m元多项式的表示113

5.7 广义表的递归算法115

5.7.1 求广义表的深度116

5.7.2 复制广义表117

5.7.3 建立广义表的存储结构118

第六章 树和二叉树120

6.1 树的基本定义和运算120

6.2.1 定义与基本运算123

6.2 二叉树123

6.2.2 二叉树的性质124

6.2.3 二叉树的存储结构127

6.3 遍历二叉树和线索二叉树128

6.3.1 遍历二叉树128

6.3.2 线索二叉树132

6.4 树和森林137

6.4.1 树的存储结构137

6.4.2 森林与二叉树的转换139

6.4.3 树的遍历141

6.5 树与等价问题142

6.6 哈夫曼树及其应用146

6.6.1 最优二叉树(哈夫曼树)146

6.6.2 哈夫曼编码149

6.7 博弈树153

6.8 树的计数160

第七章 图166

7.1 图的定义和术语166

7.2 图的存储结构170

7.2.1 数组表示法172

7.2.2 邻接表174

7.2.3 十字链表175

7.2.4 邻接多重表178

7.3 图的遍历179

7.3.1 深度优先搜索180

7.3.2 广度优先搜索182

7.4 图的连通性问题183

7.4.1 无向图的连通分量和生成树183

7.4.2 有向图的强连通分量185

7.4.3 最小生成树186

7.4.4 关节点和重连通分量190

7.5 有向无环图及其应用193

7.5.1 拓扑排序195

7.5.2 关键路径200

7.6 最短路径203

7.6.1 从某个源头到其余各点的最短路径204

7.6.2 每一对顶点之间的最短路径207

7.7 二部图与图匹配209

第八章 动态存储管理215

8.1 概述215

8.2 可利用空间表及分配方法217

8.3 边界标识法221

8.3.1 可利用空间表的结构221

8.3.2 分配算法222

8.3.3 回收算法225

8.4 伙伴系统228

8.4.1 可利用空间表的结构228

8.4.2 分配算法229

8.4.3 回收算法231

8.5 无用单元收集232

8.6 存储紧缩238

第九章 查找241

9.1 顺序表的查找242

9.1.1 顺序查找242

9.1.2 折半查找244

9.1.3 分块查找248

9.2 树表的查找250

9.2.1 二叉排序树和二叉平衡树250

9.2.2 B-树和B+树263

9.2.3 键树274

9.3.1 什么是哈希表279

9.3 哈希表及其查找279

9.3.2 哈希函数的构造方法282

9.3.3 处理冲突的方法286

9.3.4 哈希表的查找及其分析288

第十章 内部排序292

10.1 概述292

10.2 插入排序293

10.2.1 直接插入排序293

10.2.2 其它插入排序295

10.2.3 希尔排序297

10.3 快速排序299

10.4 选择排序303

10.4.1 简单选择排序303

10.4.2 树形选择排序305

10.4.3 堆排序305

10.5 归并排序310

10.6 基数排序312

10.7 各种内部排序方法的比较讨论316

11.1 外存信息的存取319

第十一章 外部排序319

11.2 外部排序的方法322

11.3 多路平衡归并的实现323

11.4 置换--选择排序327

11.5 缓冲区的并行操作处理334

11.6 最佳归并树336

11.7 磁带归并排序338

第十二章 文件342

12.1 有关文件的基本概念342

12.2 顺序文件344

12.3 索引文件348

12.4 ISAM文件和VSAM文件350

12.4.1 ISAM文件350

12.4.2 VSAM文件353

12.5 直接存取文件(散列文件)355

12.6 多关键字的文件357

12.6.1 多重表文件357

12.6.2 倒排文件358

名词索引361

过程和函数索引369