出版说明
前言
第1章 概论
1.1 数据类型和抽象数据类型
1.2 用类实现抽象数据类型
1.3 类关系和多态性
1.4 模板
1.5 C++标准模板库(STL)和名字空间
1.6 异常处理
1.7 算法及算法分析
1.8 小结
1.9 习题
1.10 上机题
第2章 向量、矩阵和字符串
2.1 向量
2.2 矩阵
2.3 字符串
2.4 模式匹配
2.5 小结
2.6 习题
2.7 上机题
第3章 表
3.1 抽象数据类型表
3.2 表的实现
3.3 其他表结构
3.4 表类和表迭代器类
3.5 STL表容器Iist
3.6 表的应用举例
3.7 小结
3.8 习题
3.9 上机题
第4章 栈和队列
4.1 抽象数据类型栈
4.2 抽象数据类型队列
4.3 双端队列(deque)
4.4 STL stack容顺和queue容器
4.5 应用举例
4.6 优先队列
4.7 小结
4.8 习题
4.9 上机题
第5章 递归
5.1 递归的概念
5.2 用递归求解问题
5.3 递时过程的实现
5.4 广义表
5.5 小结
5.6 习题
5.7 上机题
第6章 树和二叉树
第7章 搜索树
第8章 散列
第9章 排序
第10章 图
参考文献