第1章 绪论
1．1 常用术语
1．2 算法描述
1．3 算法评价
*1．4 与算法描述有关的C++知识
1．4．1 包含文件语句
1．4．2 数据类型
1．4．3 函数
1．4．4 运算符重载
习题

第2章 线性表
2．1 线性表的定义和抽象数据类型
2．1．1 线性表的定义
2．1．2 线性表的抽象数据类型
2．1．3 操作举例
2．2 线性表的顺序存储和操作实现
2．2．1 线性表的顺序存储结构
2．2．2 顺序存储下的线性表操作的实现
*2．3 线性表应用举例
2．4 线性表的链接存储结构
2．5 线性表操作在单链表上的实现
*2．6 多项式计算
2．6．1 多项式表示与求值
2．6．2 两个多项式相加
习题

第3章 集合、稀疏矩阵和广义表
3．1 集合的定义和抽象数据类型
3．1．1 集合定义
3．1．2 集合的抽象数据类型
3．2 集合的顺序存储结构和操作实现
3．3 集合的链接存储结构和操作实现
3．4 稀疏矩阵
3．4．1 稀疏矩阵的定义
3．4．2 稀疏矩阵的存储结构
*3．4．3 稀疏矩阵的运算
3．5 广义表
3．5．1 广义表的定义
3．5．2 广义表的存储结构
3．5．3 广义表的运算
3．5．4 简单程序举例
习题3

第4章 栈和队列
4．1 栈
4．1．1 栈的定义
4．1．2 栈的抽象数据类型
4．2 栈的顺序存储结构和操作实现
4．3 栈的链接存储结构和操作实现
4．4 栈的简单应用举例
4．5 算术表达式的计算
4．5．1 算术表达式的两种表示
4．5．2 后缀表达式求值的算法
4．5．3 把中缀表达式转换为后缀表达式的算法
4．6 栈与递归
4．7 队列
4．7．1 队列的定义
4．7．2 队列的抽象数据类型
4．7．3 队列的顺序存储结构和操作实现
4．7．4 队列的链接存储结构和操作实现
*4．8 队列应用举例
习题4

第5章 树
5．1 树的概念
5．1．1 树的定义
5．1．2 树的表示
5．1．3 树的基本术语
5．1．4 树的性质
5．2 二叉树
……
第6章 特殊二叉树
第7章 图
第8章 图的应用
第9章 查找
第10章 排序