第一章 绪论 1
1.1 数据结构的基本概念 1
1.2 算法的描述 7
1.3 算法评价 9
1.4 PASCAL语言中的数据类型 12
1.5 递归 18
复习思考题 22
第二章 线性表 24
2.1 线性表 24
2.2 栈 37
2.3 队列 45
2.4 串 51
2.5 广义表 55
2.6 稀疏矩阵的压缩存储 58
复习思考题 66
第三章 树 69
3.1 树结构的定义 69
3.2 二叉树 72
3.3 二叉树的遍历 77
3.4 线索二叉树 79
3.5 二叉排序树 83
3.6 哈夫曼树 87
3.7 树的应用 90
复习思考题 94
第四章 图 96
4.1 图的定义和基本术语 96
4.2 图的存储结构 99
4.3 图的遍历 104
4.4 最小生成树 108
4.5 最短路径 112
4.6 拓扑排序 118
4.7 关键路径 121
复习思考题 123