数据结构及其应用PDF电子书下载

第一章绪论 1

第一节数据结构的研究对象 1

目 录 1

第二节 为什么要学习数据结构 3

第三节基本概念和算法表示 8

第二章数据的存贮结构 16

第一节顺序式分配 16

第二节连接分配 29

第三节线性连接表 33

第四节循环连接表 39

第五节多重连接表 42

第一节队列 47

第三章队列和栈 47

第二节栈 52

第四章树形结构 59

第一节概念与术语 59

第二节二叉树 62

第三节树的存贮结构 65

第四节二叉树的周游 67

第五节排序二叉树上的操作 76

第六节树的其他存贮表示形式 84

第五章图 94

第一节基本概念和术语 94

第二节 图的存贮结构 98

第三节 图（连通图）的周游 104

第四节最小跨距树问题 106

第六章文件结构 112

第一节存贮设备 112

第二节文件结构的基本概念和术语 117

第三节文件组织 120

第七章内部排序 136

第一节基本概念 136

第二节两种简单的排序方法 138

第三节基数排序 141

第四节合并排序 143

第五节快速排序 145

第六节树型排序 148

第八章搜索 152

第一节搜索性能 152

第二节搜索算法及其比较 154

第三节散列法 163

第九章数据结构的应用 171

第一节稀疏矩阵的存贮表示 171

第二节栈的应用和递归程序 177

第三节树的应用 192

第四节图的应用 201

第五节线性连接表的应用 216

参考文献 220