第一章 基本概念 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