本书是为计算机科学专业的第二门课程编写的，在美国很多大学中称之为CS2。本书的重点是规范说明、设计和实现，以及基本数据类型的使用，这些内容都将在第二学期的课程中介绍。而且，本书还介绍了很多重要的编程技术，提供了有关抽象技术、面向对象程序设计、算法的大O时间分析以及排序等内容。 本书假设学生已经完成了“计算机科学导论”和“程序设计”课程的学习，但本书也包括了在第一门课中没有完全涵盖的内容（如递归和指针）。本书使用的是C++语言，但对C++类的介绍是从零开始的，因此，对于那些以C而不是以C++作为程序设计入门语言的学生来说，本书也是适用的。根据笔者的经验，这类学生需要对C++输入和输出技术（参见附录F），以及C++参数类型（参见第2章）有所了解。当C程序员克服了有关输入/输出和参数的障碍后，就能领略C++的类和面向对象特性。需要指出的是，根据学生不同的知识背景，本书有多种不同的学习方案。对于那些有较强应用背景的学生来说，可以有选择地学习本书的内容。

本书是为计算机科学专业的第二门课程编写的，在美国很多大学中称之为CS2。本书的重点是规范说明、设计和实现，以及基本数据类型的使用，这些内容都将在第二学期的课程中介绍。而且，本书还介绍了很多重要的编程技术，提供了有关抽象技术、面向对象程序设计、算法的大O时间分析以及排序等内容。 本书假设学生已经完成了“计算机科学导论”和“程序设计”课程的学习，但本书也包括了在第一门课中没有完全涵盖的内容（如递归和指针）。本书使用的是C++语言，但对C++类的介绍是从零开始的，因此，对于那些以C而不是以C++作为程序设计入门语言的学生来说，本书也是适用的。根据笔者的经验，这类学生需要对C++输入和输出技术（参见附录F），以及C++参数类型（参见第2章）有所了解。当C程序员克服了有关输入/输出和参数的障碍后，就能领略C++的类和面向对象特性。需要指出的是，根据学生不同的知识背景，本书有多种不同的学习方案。对于那些有较强应用背景的学生来说，可以有选择地学习本书的内容。 本版新增内容 C++标准模板库（Standard Template Library，STL）在我们的课程中起着更大的作用了，在本书中增加了精心挑选的素材给予介绍。对我们来说，重要的是让我们的学生既能理解如何在应用程序中使用STL类，也能掌握实现这些类（或类似类）的途径。基于这种思考，本版进行了以下修改： * 新增了2.6节，利用pair类对标准模板库进行早期介绍。我们在学生还没有完全理解模板之前，就向他们介绍STL。 * 在3.4节提前介绍multiset类和STL迭代器。这是介绍这些内容的好地方，因为学生刚刚明白了如何实现他...