《数据结构基础》

目录1

第一章　引论1

§1　从问题到程序1

§2　程序设计的标准和原则8

§3　抽象数据类型10

§4　数据结构12

§5＊　算法和算法代价的度量16

§6　本书采用的描述语言19

习题22

第二章　表24

§1 向量24

§2　向量的实现27

§3　串42

§4＊　模式匹配46

§5　栈55

§6＊　栈与递归59

§7　队列68

§8＊　限制存取点的表74

§9　数组76

§10　广义表83

习题二90

第三章　树94

§1 树和树林94

§2　树抽象数据类型101

§3 树的实现108

§4　二叉树122

§5 二叉树抽象数据类型128

§6 二叉树的实现132

§7＊　哈夫曼算法及其应用141

习题三150

第四章　集合153

§1　集合及其抽象数据类型153

§2＊　集合的应用——数据流分析156

§3　集合的实现161

§4　字典及其顺序表示166

§5　字典的散列表示171

§6　字典的树形表示——字符树182

§7　字典的二叉树表示——二叉排序树192

习题四218

第五章　图220

§1　基本概念220

§2　图的表示方法225

§3　图抽象数据类型231

§4　生成树234

§5 最短路径241

§6　拓扑排序249

§7＊　关键路径254

习题五260

第六章　存储管理264

§1　等长结点的动态管理264

§2　不等长结点的动态管理267

§3　无用结点的收集281

§4＊　存储压缩289

§5＊　伙伴系统291

习题六300

第七章　文件302

§1　外存储器与文件结构302

§2　顺序文件311

§3　散列文件315

§4　索引文件324

§5＊　倒排文件341

习题七353

第八章　排序356

§1　插入排序357

§2　选择排序364

§3　交换排序372

§4＊　分配排序378

§5＊　外排序——归并法383

习题八399

附录　算法的分析与设计403

§1 算法分析技术404

§2　算法设计技术412

参考文献434