内容简介

本书是为计算机科学专业的第二门课程编写的,在美国很多大学中称之为CS2。本书的重点是规范说明、设计和实现,以及基本数据类型的使用,这些内容都将在第二学期的课程中介绍。而且,本书还介绍了很多重要的编程技术,提供了有关抽象技术、面向对象程序设计、算法的大O时间分析以及排序等内容。

本书假设学生已经完成了“计算机科学导论”和“程序设计”课程的学习,但本书也包括了在第一门课中没有完全涵盖的内容(如递归和指针)。本书使用的是C++语言,但对C++类的介绍是从零开始的,因此,对于那些以C而不是以C++作为程序设计入门语言的学生来说,本书也是适用的。根据笔者的经验,这类学生需要对C++输入和输出技术(参见附录F),以及C++参数类型(参见第2章)有所了解。当C程序员克服了有关输入/输出和参数的障碍后,就能领略C++的类和面向对象特性。需要指出的是,根据学生不同的知识背景,本书有多种不同的学习方案。对于那些有较强应用背景的学生来说,可以有选择地学习本书的内容。