第一章 绪论 1
第一节 数据结构的概念 1
第二节 数据类型与抽象数据类型 7
第三节 算法分析 8
本章小结 11
实训 11
思考与习题 13
第一节 线性表的逻辑结构 15
第二章 线性表 15
第二节 线性表的顺序存储及运算实现 19
第三节 线性表的链式存储及运算实现 24
第四节 顺序表与链表的比较 37
本章小结 39
实训 39
思考与习题 41
第三章 栈和队列 43
第一节 栈 43
第二节 栈的应用举例 48
第三节 队列 52
第四节 队列的应用举例 57
本章小结 59
实训 59
思考与习题 61
第四章 数组与特殊矩阵 64
第一节 数组 64
第二节 特殊矩阵的压缩存储 67
第三节 稀疏矩阵 70
本章小结 75
实训 75
思考与习题 77
第五章 树和二叉树 79
第一节 树的概念与表示 80
第二节 树的基本操作与存储 83
第三节 二叉树 87
第四节 二叉树的遍历 97
第五节 线索二叉树 106
第六节 二叉树的应用 111
第七节 树、森林与二叉树的转换 117
本章小结 122
实训一 122
实训二 124
思考与习题 126
第六章 图 130
第一节 图的基本概念和基本操作 131
第二节 图的存储表示 135
第三节 图的遍历 141
第四节 最小生成树 144
第五节 最短路径 148
第六节 拓扑排序 151
本章小结 154
实训 155
思考与习题 156
第一节 基本概念与术语 161
第七章 查找 161
第二节 静态查找表 162
第三节 动态查找表 168
第四节 哈希表查找 177
本章小结 182
实训 183
思考与习题 184
第一节 基本概念 186
第八章 排序 186
第二节 插入排序 187
第三节 交换排序 192
第四节 选择排序 196
第五节 归并排序 205
第六节 基数排序 207
本章小结 210
实训 211
思考与习题 212
参考文献 213