第1章 绪论
1 基本术语
2 C++语言基础
3 抽象数据类型和C++类
4 算法和算法分析
习题
第2章 线性表
1 线性表的定义和抽象数据类型
2 线性表的顺序存储和操作实现
3 线性表的链接存储
4 线性表操作在单链表上的实现
5 线性表操作在双向链表的实现
6 一元多项式的表示及相加
习题
第3章 栈和队列
1 栈
2 栈的应用举例
3 递归
4 队列
习题
第4章 串
1 串的基本概念
2 串的存储结构
3 串的基本操作
4 串的模式匹配
5 串的应用举例——正文编辑
习题
第5章 数组和广义表
第6章 树和森林
第7章 图
第8章 查找
第9章 排序
附录
参考书目