第1章 基本概念
1.1 概述：系统生命周期
1.2 面向对象的程序设计
1.3 数据抽象和封装
1.4 C++语言基础
1.5 算法规范
1.6 标准模板库
1.7 性能分析和度量
1.8 参考文献和推荐读物
第2章 数组
2.1 抽象数据类型和C++类
2.2 将数组作为一种抽象数据类型
2.3 多项式抽象数据类型
2.4 稀疏矩阵
2.5 多维数组的表示
2.6 字符串抽象数据类型
2.7 参考文献和推荐读物
2.8 附加习题
第3章 栈和队列
3.1 C++模板
3.2 栈的抽象数据类型
3.3 队列抽象数据类型
3.4 C++中的子类型和继承
3.5 一个迷宫问题
3.6 计算表达式
3.7 附加习题
第4章 链表
4.1 单链表和链
4.2 用C++语言表示链表
4.3 链的模板类
4.4 循环链表
4.5 可用空间链表
4.6 链式栈和链式队列
4.7 多项式
4.8 等价类
4.9 稀疏矩阵
4.10 双向链表
4.11 广义表
第5章 树
5.1 概述
5.2 二叉树
5.3 二叉树的遍历和迭代程序
5.4 补充的二叉树操作
5.5 线索二叉树
5.6 堆
5.7 二叉查找树
5.8 选择树
5.9 森林
5.10 离散集合表示
5.11 二叉树计数
5.12 参考文献和推荐读物
第6章 图
6.1 图的抽象数据类型
6.2 图的基本操作
6.3 最小代价生成树
6.4 最短路径和传递闭包
6.5 活动网络
6.6 参考文献和推荐读物
6.7 附加习题
第7章 排序
7.1 目的
7.2 插入排序
7.3 快速排序
7.4 排序算法能够多快
7.5 归并排序
7.6 堆排序
7.7 多关键字排序
7.8 链和列表排序
7.9 内部排序总结
7.10 外部排序
7.11 参考文献和推荐读物
第8章 散列
第9章 优先队列
第10章 高效二叉查找树
第11章 多路查找树
第12章 数字查找结构
术语表
· · · · · · (收起)