《数据结构及其应用》求取 ⇩

第一章绪论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