《C++数据抽象和问题求解(第6版国外计算机科学经典教材)》(作者卡拉拉、亨利)在某个时刻只关注一个概念，其内容的学习具有一定的灵活性，此外还清楚地说明了抽象数据类型(也就是ADT)的规范和实现之间的不同。通过这种方式组织安排话题的进度，使得本书的教与学都相对容易。本书的组织方式允许您以自己喜欢的方式选择话题顺序。

《C++数据抽象和问题求解(第6版国外计算机科学经典教材)》(作者卡拉拉、亨利)详细介绍了数据抽象，强调规范和实现之间的区别；广泛介绍了各种面向对象的编程技术；重点是核心的数据结构，而不是非必要的C++语言语法；说明了类和ADT在问题解决过程中的作用；诠释了AD下的主要应用，如查找航班图、事件驱动的模拟和八皇后问题；大部分章节中的例子都使用了标准模板库(STL)；介绍了递归；《C++数据抽象和问题求解(第6版国外计算机科学经典教材)》附录中提供了基本的C++语法，以帮助学生从其他语言转换为C++。

第1章 数据抽象：墙

1．1 面向对象的概念

1．1．1 面向对象分析与设计

1．1．2 面向对象解决方案的特征

1．2 获得更好的解决方案

1．2．1 内聚

1．2．2 耦合

1．3 规范

1．3．1 操作契约

1．3．2 特殊情况

1．3．3 抽象

1．3．4 信息隐藏

1．3．5 最小且完整的接口

1．4 抽象数据类型

1．4．1 设计ADT

1．4．2 涉及其他ADT的ADT

1．5 ADT包

1．5．1 确定行为

1．5．2 指定数据和操作

1．5．3 ADI的模板接口

1．5．4 使用ADT包

C++片段1 C++类

C1．1 待解决的问题

C1．1．1 私有数据字段

C1．1．2 构造函数和析构函数

C1．1．3 方法

C1．1．4 防止编译错误

C1．2 实现解决方案

C1．3 模板

C1．4 继承

C1．4．1 基类和派生类

C1．4．2 重写基类方法

C1．5 虚方法和抽象类

C1．5．1 虚方法

C1．5．2 抽象类

第2章 递归：镜子

第3章 基于数组的实现

第4章 基于链表的实现

第5章 作为问题求解技术的递归

第6章 栈

第7章 实现ADT栈

第8章 列表

第9章 实现列表

第10章 算法的效率

第11章 排序算法及其效率

第12章 有序表及其实现

第13章 队列和优先队列

第14章 队列和优先队列的实现

第15章 树

第16章 树的实现

第17章 堆

第18章 字典及其实现

第19章 平衡查找树

第20章 图

第21章 外部存储中的数据处理

附录