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