数据结构PDF电子书下载

第一章 数据结构概论 1

第一节 数据结构研究的主要内容 1

第二节 数据结构的重要性 2

第三节 基本概念和术语 6

第四节 算法和算法分析 10

习题 16

第二章 线性表 18

第一节 线性表及其运算 18

第二节 线性表的顺序存储 19

第三节 线性表的链式存储 23

第四节 线性表的应用举例 36

习题 41

第三章 栈和队列 45

第一节 栈 45

第二节 栈的应用——栈和递归 49

第三节 队列 59

第四节 队列的应用举例 66

习题 73

第四章 串 75

第一节 串的定义及其运算 75

第二节 串的存储 76

第三节 串的模式匹配 84

习题 89

第五章 数组和广义表 92

第一节 数组 92

第二节 广义表 95

习题 102

第六章 树 104

第一节 树的定义和基本术语 104

第二节 二叉树 106

第三节 遍历二叉树 111

第四节 线索二叉树 123

第五节 霍夫曼树 127

第六节 树和森林 132

习题 139

第七章 图 140

第一节 图的定义和术语 140

第二节 图的存储结构 142

第四节 图的遍历 150

第四节 生成树和最小生成树 154

第五节 拓扑排序与关键路径 160

第六节 最短路径 168

习题 172

第八章 查找 174

第一节 查找的基本定义和术语 174

第二节 静态查找 175

第三节 动态查找 179

第四节 哈希表 189

习题 195

第九章 排序 196

第一节 排序的基本概念 196

第二节 插入排序 196

第三节 交换排序 202

第四节 选择排序 206

第五节 归并排序 212

第六节 基数排序 213

第七节 各种内排序方法的比较 217

第八节 外部排序 217

习题 224

参考文献 225