数据结构PDF电子书下载

第一章 绪论 1

第一节 数据结构实例 2

第二节 基本概念和术语 4

第三节 算法和算法的评价 13

第二章 线性表 17

第一节 线性表的类型定义 18

第二节 线性表的顺序表示和实现 20

第三节 线性表的链式表示和实现 26

第四节 线性表的其他链式表示 33

第五节 线性表的应用举例 38

第三章 栈和队列 45

第一节 栈 45

第二节 栈的应用举例 53

第三节 队列 67

第四节 队列的应用举例 77

第四章 树和二叉树 80

第一节 树 80

第二节 二叉树 85

第三节 线索二叉树 103

第四节 树和森林 106

第五节 赫夫曼树及其应用 111

第五章 图 119

第一节 图的数学结构 119

第二节 图的计算机表示 125

第三节 图的遍历 138

第四节 图的应用之一——最小生成树 144

第五节 图的应用之二——拓扑排序与关键路径 150

第六节 图的应用之三——最短路径 155

第六章 查找／检索 165

第一节 基本概念 165

第二节 静态查找表 168

第三节 二叉查找树 176

第四节 B-树 191

第五节 散列表查找 200

第七章 排序 210

第一节 概述 210

第二节 插入排序 212

第三节 交换排序 216

第四节 选择排序 219

第五节 归并排序 224

第六节 各种内部排序方法的比较讨论 226

第七节 外部排序 228

第八章 文件 232

第一节 文件概述 232

第二节 顺序文件 236

第三节 直接文件（散列文件） 239

第四节 索引文件 243

第五节 索引顺序文件 245

第六节 倒排文件 250

附录：部分章节算法的C语言代码 253

主要参考文献 304