《数据结构基础》求取 ⇩

目录1

第一章 引论1

1.1概述1

1.2SPARKS5

1.3怎样建立程序10

1.4怎样分析程序18

参考书目和选读资料23

习题24

第二章 数组27

2.1公理化27

2.2有序表27

2.3稀疏矩阵35

2.4数组表示法42

习题45

第三章 栈和队列52

3.1基本原理52

3.2一个迷宫问题58

3.3表达式的求值62

3.4多重的栈和队列67

习题68

第四章 连接表72

4.1单连接表72

4.2连接的栈和队列76

4.3存储池77

4.4多项式加法80

4.5再论连接表86

4.6等价关系88

4.7稀疏矩阵92

4.8双连接表和动态存储管理96

4.9广义表104

4.10无用单元收集和压缩112

4.11串——实例研究121

4.11.1串的数据表示法122

4.11.2字符串的模式匹配126

4.12实现结点结构131

参考书目和选读资料134

习题135

第五章 树144

5.1基本术语144

5.2二叉树146

5.3二叉树的表示法148

5.4二叉树的遍历150

5.5再论二叉树153

5.6线索二叉树156

5.7树的二叉树表示法159

5.8树的应用162

5.8.1集合的表示法162

5.8.2判定树168

5.8.3对策树169

5.9二叉树的计数176

参考书目和选读资料179

习题180

第六章 图184

6.1术语和表示法184

6.1.1引论184

6.1.2定义和术语185

6.1.3图的表示法187

6.2遍历、连通分支和生成树190

6.3最短路径和传递闭包196

6.4活动网络、拓扑排序和关键路径202

6.5所有路径之枚举212

参考书目和选读资料215

习题216

第七章 内排序220

7.1查找220

7.2插入排序226

7.3快速排序228

7.4排序可能达到的速度230

7.52路合并排序231

7.6堆阵排序235

7.7多关键字排序238

7.8关于内排序的实用考虑241

参考书目和选读资料248

习题249

第八章 外排序252

8.1存储设备252

8.1.1磁带252

8.1.2磁盘存储器254

8.2磁盘排序256

8.2.1k路合并258

8.2.2平行操作的缓冲区处理261

8.2.3顺串的生成266

8.3磁带排序268

8.3.1平衡合并排序270

8.3.2多阶段合并273

习题276

8.3.3用不到3台磁带进行排序276

参考书目和选读资料276

第九章 符号表278

9.1静态树表279

9.2动态树表288

9.3杂凑表298

9.3.1杂凑函数300

9.3.2溢出处理303

9.3.3溢出技术的理论评价307

参考书目和选读资料308

习题309

第十章 文件312

10.1文件、查询和顺序组织312

10.2索引技术316

10.2.1柱面-盘面索引317

10.2.2杂凑索引319

10.2.3树形索引——B树322

10.2.4Trie索引333

10.3文件组织337

10.3.1顺序组织337

10.3.2随机组织337

10.3.3连接组织339

10.3.4倒排文件341

10.3.5单元式分划342

10.4存储管理343

参考书目和选读资料344

习题344

附录 ASPARKS349