基本信息
- 原书名：Data Structures and Other Objects Using C++ (3rd Edition)
- 原出版社： Addison Wesley
- 作者： (美)Michael Main Walter Savitch
- 译者： 刘东 张丽
- 丛书名： 国外经典教材.计算机科学与技术
- 出版社：清华大学出版社
- ISBN：9787302152644
- 上架时间：2007-7-16
- 出版日期：2007 年6月
- 开本：16开
- 页码：737
- 版次：1-1
- 所属分类：计算机 > 计算机科学理论与基础知识 > 数据结构
计算机 > 软件工程及软件方法学 > 面向对象
计算机 > 软件与程序设计 > C++ > C++
教材 > 研究生/本科/专科教材 > 工学 > 计算机
教材 > 计算机教材 > 本科/研究生 > 计算机专业教材 > 计算机基础课程 > 算法与数学基础
内容简介
作译者
Walter Saitch，美国加州大学圣地亚哥分校计算机科学系名誉教授。1960年于加州大学伯克利分校获得博士学位，曾担任加州大学圣地亚哥分校计算机科学系教授和认知科学跨学科博士项目主任。除本书外，他著有一系列编程语言教材，都广受欢迎，畅销不衰，被誉为读者最多的计算机编程语言图书作者。
目录
第1章 软件开发阶段
1.1 规范说明、设计和实现
1.2 运行时间分析
1.3 测试和调试
1.4 本章小结
1.5 自测习题答案
第2章 抽象数据类型和C++类
2.1 类和成员
2.2 构造函数
2.3 使用命名空间、头文件和实现文件
2.4 类和参数
2.5 操作符重载
2.6 本章小结
2.7 自测习题答案
2.8 编程项目
第3章 容器类
3.1 包类
3.2 编程项目：序列类
3.3 交互式测试程序
3.4 本章小结
1.1 规范说明、设计和实现
1.2 运行时间分析
1.3 测试和调试
1.4 本章小结
1.5 自测习题答案
第2章 抽象数据类型和C++类
2.1 类和成员
2.2 构造函数
2.3 使用命名空间、头文件和实现文件
2.4 类和参数
2.5 操作符重载
2.6 本章小结
2.7 自测习题答案
2.8 编程项目
第3章 容器类
3.1 包类
3.2 编程项目：序列类
3.3 交互式测试程序
3.4 本章小结
前言
本书是为计算机科学专业二级课程编写的，在美国许多大学称之为CS 2课程。本书将授课重点放在规范说明、设计、实现以及基本数据类型的使用上，其中有关使用的内容通常在第二学期的课程中讲授。此外，本书涵盖了重要的编程技术，并提供各自独立的抽象技术、面向对象编程、大O时间分析算法和排序等内容。.
我们假设学生已经完成了《计算机科学导论》和《程序设计》等课程的学习，但本书还是包含了一些基础课程中没有完全涵盖到的主题(例如递归和指针)。在本书中，所有的代码均采用C++语言编写，但有关C++类的内容比较浅显，因此本书仍旧适合那些以C语言而不是C++语言作为程序设计语言入门的学生。根据以往的经验，这些学生需要对C++输入与输出技术(参见附录F)有所了解，此外还需要学习有关C++参数类型(参见第2章)的内容。当C程序员克服了有关输入/输出和参数的障碍后，他们将能够领略类和其他C++面向对象的特征。需要说明的是，根据学生不同的知识背景，本书可以有多种不同的学习方案，尤其是对那些具有较强应用背景的学生来说，可以有选择地学习本书的内容。
01 第3版：新增内容和附加的Web支持
在第3版中，每种数据类型的讲授顺序和主题概要均与第1版相同。对于那些已经采用较早版本进行授课的教师来说，仍旧可以利用本书继续教学，只是需要做一些改变。这些改变是由于C++标准模板库容器类不断增长的内容而引发的，特别是：
·第1章和附录L新增有关异常处理的内容。
·第5章扩展有关常量指针的正确用法。
·第6章扩展有关标准模板库迭代器、集合、多集的内容。
·第9章新增递归示例。
·第12章新增一个利用vectors容器实现散列表的项目。此外，通过利用标准模板库容器作为基本数据结构可以成功地实现其他项目，例如B树。
·第12章和附录H扩展有关列表、映射、多重映射类的内容。
在本书的课程中，仍旧着重要求学生必须理解所有层次的数据结构，包括：规范说明、设计、实现、测试和分析。然而，从长远来看，将要在计算机科学领域继续深造的学生将会对标准模板库(Standard Template Library，STL，已经规范为1998标准的一部分)的数据类型有更进一步的应用，例如利用STL类来成功实现诸如B树等复杂的数据结构。
从本书中，读者也会发现以下内容：
·许多新的自测习题
·新的编程项目
访问我们的项目网站www.cs.colorado.edu/~main/dsoc.html可以获取我们新开发的项目。
02 每种数据类型的5个步骤
总体来说，第3版保留了最经典的数据类型：集合、包(或多集)、序列、有序列表(利用“小于”操作符排序)、堆栈、队列、表和图。此外，还额外补充了一些数据类型，例如优先队列。上述每种数据类型都将会按照下列固定的模式进行介绍。
第1步：抽象地理解数据类型。在这一层次，学生可从概念和图形的层次上获取有关数据类型及其操作的理解。例如，学生可以采用可视化的方法理解堆栈及其元素的入栈和出栈操作。学生可以理解简单的应用程序，并手动加以实现，例如利用堆栈翻转一个单词的字母次序。
第2步：将数据类型的规范说明编写为C++类。在这一步中，学生将学会如何为实现数据类型的C++类编写规范说明。规范说明包含构造函数、公有成员函数的原型和其他公有属性(例如一个用于决定堆栈最大尺寸的基本常量)。每个成员函数的原型随同用于完整描述函数行为的前置条件/后置条件一起发布。在这一层次中，规范说明与任何选定的特定实现技术是无关的，让学生意识到这一点非常重要。事实上，可以为同一数据类型的几种不同实现使用相同的规范说明。
第3步：使用数据类型。在理解规范说明之后，学生可以编写一些小的应用程序或者演示程序来展示数据类型的使用。这些应用程序只是基于数据类型的规范说明，因为我们还没有完成数据类型的实现。
我们假设学生已经完成了《计算机科学导论》和《程序设计》等课程的学习，但本书还是包含了一些基础课程中没有完全涵盖到的主题(例如递归和指针)。在本书中，所有的代码均采用C++语言编写，但有关C++类的内容比较浅显，因此本书仍旧适合那些以C语言而不是C++语言作为程序设计语言入门的学生。根据以往的经验，这些学生需要对C++输入与输出技术(参见附录F)有所了解，此外还需要学习有关C++参数类型(参见第2章)的内容。当C程序员克服了有关输入/输出和参数的障碍后，他们将能够领略类和其他C++面向对象的特征。需要说明的是，根据学生不同的知识背景，本书可以有多种不同的学习方案，尤其是对那些具有较强应用背景的学生来说，可以有选择地学习本书的内容。
01 第3版：新增内容和附加的Web支持
在第3版中，每种数据类型的讲授顺序和主题概要均与第1版相同。对于那些已经采用较早版本进行授课的教师来说，仍旧可以利用本书继续教学，只是需要做一些改变。这些改变是由于C++标准模板库容器类不断增长的内容而引发的，特别是：
·第1章和附录L新增有关异常处理的内容。
·第5章扩展有关常量指针的正确用法。
·第6章扩展有关标准模板库迭代器、集合、多集的内容。
·第9章新增递归示例。
·第12章新增一个利用vectors容器实现散列表的项目。此外，通过利用标准模板库容器作为基本数据结构可以成功地实现其他项目，例如B树。
·第12章和附录H扩展有关列表、映射、多重映射类的内容。
在本书的课程中，仍旧着重要求学生必须理解所有层次的数据结构，包括：规范说明、设计、实现、测试和分析。然而，从长远来看，将要在计算机科学领域继续深造的学生将会对标准模板库(Standard Template Library，STL，已经规范为1998标准的一部分)的数据类型有更进一步的应用，例如利用STL类来成功实现诸如B树等复杂的数据结构。
从本书中，读者也会发现以下内容：
·许多新的自测习题
·新的编程项目
访问我们的项目网站www.cs.colorado.edu/~main/dsoc.html可以获取我们新开发的项目。
02 每种数据类型的5个步骤
总体来说，第3版保留了最经典的数据类型：集合、包(或多集)、序列、有序列表(利用“小于”操作符排序)、堆栈、队列、表和图。此外，还额外补充了一些数据类型，例如优先队列。上述每种数据类型都将会按照下列固定的模式进行介绍。
第1步：抽象地理解数据类型。在这一层次，学生可从概念和图形的层次上获取有关数据类型及其操作的理解。例如，学生可以采用可视化的方法理解堆栈及其元素的入栈和出栈操作。学生可以理解简单的应用程序，并手动加以实现，例如利用堆栈翻转一个单词的字母次序。
第2步：将数据类型的规范说明编写为C++类。在这一步中，学生将学会如何为实现数据类型的C++类编写规范说明。规范说明包含构造函数、公有成员函数的原型和其他公有属性(例如一个用于决定堆栈最大尺寸的基本常量)。每个成员函数的原型随同用于完整描述函数行为的前置条件/后置条件一起发布。在这一层次中，规范说明与任何选定的特定实现技术是无关的，让学生意识到这一点非常重要。事实上，可以为同一数据类型的几种不同实现使用相同的规范说明。
第3步：使用数据类型。在理解规范说明之后，学生可以编写一些小的应用程序或者演示程序来展示数据类型的使用。这些应用程序只是基于数据类型的规范说明，因为我们还没有完成数据类型的实现。
