数据结构PDF电子书下载

第一章 基本概念 1

第一节 什么是数据结构 1

第二节 数据结构的分类 2

第三节 数据的操作 7

第四节 数据结构的选择和评价 12

习题一 13

第二章 线性表 14

第一节 基本概念和常用术语 14

第二节 线性表的顺序存贮 15

第三节 栈 20

第四节 队列 39

第五节 链接式线性表 44

习题二 83

第三章 二叉树 84

第一节 概念 85

第二节 建立二叉树 87

第三节 遍历二叉树 91

第四节 由数据序列恢复二叉树 95

第五节 哈夫曼树 101

习题三 108

第四章 查找 110

第一节 线性表的查找 110

第二节 分类二叉树的查找 114

第三节 丰满树和平衡树 128

第四节 HASH查找（散列组织和查找） 132

第五节 索引结构 137

习题四 156

第五章 图 157

第一节 图及其表示法 158

第二节 图的遍历 166

第三节 拓扑排序 173

第四节 单源最短路径问题 182

第五节 最小生成树 189

习题五 195

第六章 排序 197

第一节 选择法排序 197

第二节 冒泡法排序 199

第三节 希尔排序 202

第四节 快速排序 205

第五节 数据的合并 208

习题六 210

参考文献 211