第一章 线性表 1
1.1 内容概述 1
1.2 实践安排 7
1.3 示例 7
示例1.1 多项式的运算 7
示例1.2 算术表达式求值 13
示例1.3 生成n个对象的n！个排列 22
1.4 实践题目 26
第二章 树 29
2.1 内容概述 29
2.2 实践安排 43
2.3 示例 43
示例2.1 二元树的输入、构造与遍历 43
示例2.2 标识符的处理 48
示例2.3 代码生成 53
示例2.4 用右线索二元树表示算术表达式 60
2.4 实践题目 63
第三章 图 67
3.1 内容概述 67
3.2 实践安排 77
3.3 示例 78
示例3.1 拓扑分类 78
示例3.2 求最小生成树 85
示例3.3 医院选址问题（求有向图的中心点） 93
示例3.4 求有向图的基本环路 96
3.4 实践题目 100
第四章 查找 106
4.1 内容概述 106
4.2 实践安排 119
4.3 示例 120
示例4.1 学生档案的建立与检索 120
示例4.2 学校课程的管理 129
示例4.3 词典及其检索 134
4.4 实践题目 137
第五章 分类 139
5.1 内容概述 139
5.2 实践安排 150
5.3 示例 150
示例5.1 学生成绩管理 150
示例5.2 在A［l..n］中求第k个最小元素 154
示例5.3 逐个插入式建堆方法 158
示例5.4 不等长串的基数分类 162
5.4 实践题目 169
第六章 综合实践 171
6.1 引言 171
6.2 示例 172
示例6.1 交通灯管制问题 172
示例6.2 求符号表达式的导数 183
示例6.3 小型文本编辑系统 194
示例6.4 用线索树表示集合 198
6.3 实践题目 209
参考文献 213