本书首先介绍了软件开发的各个阶段和C++面向对象程序设计，然后系统阐述了指针和动态数组、链表、模板、迭代器、堆栈、队列、递归、树和图，尤其对排序与查找的相关算法进行了深入剖析。在附录中详细介绍了大O复杂度分析、兼容性问题、C++的输入输出、标准模板类及异常输出等内容，这方面的内容是提供给学生进行课程同步阅读的。在每章中提供了相应的实例分析和程序设计作业。

本书适合于作为计算机软件专业或者其他相关专业的教科书。对于需要参加计算机考试，或者希望自学计算机软件开发的人也有非常大的帮助。

本书是为计算机科学专业二级教程编写的，在美国许多大学称之为CS 2课程。本书继承了上一版关注基本数据结构的特点，将授课重点放在基本数据类型的规范说明、设计、实现和使用上。此外，本书还涵盖了重要的编程技术，并提供各自独立的抽象技术、面向对象编程、大O时间分析算法和排序等内容。本书的设计非常灵活，学生可以根据自身需要将学习的重点放在面向对象、递归以及排序上，以加快学习的进程

本书适合作为高等院校计算机及相关专业本科学生的教材，也是一本技术含量很高的专业参考书。

第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 本章小结

　3.5 自测习题答案

　3.6 编程项目

第4章 指针和动态数组

　4.1 指针和动态内存

　4.2 指针和数组作为参数

　4.3 用动态数组实现的包类

　4.4 有关动态类的规定

　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 自测习题答案

　5.8 编程项目

第6章 利用模板、迭代器和STL进行软件开发

　6.1 模板函数

　6.2 模板类

　6.3 标准模板类及其迭代器

　6.4 节点模板类

　6.5 链表的迭代器

　6.6 含有迭代器的包模板类的链表版本

　6.7 本章小结和5个包的总结

　6.8 自测习题答案

　6.9 编程项目

第7章 堆栈

　7.1 堆栈和STL堆栈的简介

　7.2 堆栈的应用

　7.3 堆栈类的实现

　7.4 更复杂的堆栈应用

　7.5 本章小结

　7.6 自测习题答案

　7.7 编程项目

第8章 队列

　8.1 队列和STL队列的简介

　8.2 队列的应用

　8.3 队列类的实现

　8.4 优先队列

　8.5 堆栈、队列和优先队列类的引用返回值

　8.6 本章小结

　8.7 自测习题答案

　8.8 编程项目

第9章 递归思想

　9.1 递归函数

　9.2 递归的研究：分形和迷宫

　9.3 推导递归

　9.4 本章小结

　9.5 自测习题答案

　9.6 编程项目

第10章 树

　10.1 树的简介

　10.2 树的表示法

　10.3 二叉树节点类

　10.4 树的遍历

　10.5 二叉搜索树

　10.6 本章小结

　10.7 自测习题答案

　10.8 编程项目

第11章 树项目

　11.1 堆

　11.2 B树

　11.3 树、日志和时间分析

　11.4 本章小结

　11.5 自测习题答案

　11.6 编程项目

第12章 查找

　12.1 顺序查找和二分查找

　12.2 开地址散列

　12.3 链式散列

　12.4 散列的时间分析

　12.5 程序设计：使用STL向量的表类

　12.6 STL中的匹配和多重匹配

　12.7 本章小结

　12.8 自测习题答案

　12.9 编程项目

第13章 排序

　13.1 二次排序算法

　13.2 递归排序算法

　13.3 使用堆的O(n log n)算法

　13.4 使用库函数排序和随机访问迭代器

　13.5 本章小结

　13.6 自测习题答案

　13.7 编程项目

第14章 派生类和继承

　14.1 派生类

　14.2 仿真生态系统

　14.3 虚拟成员函数和game类

　14.4 本章小结

　14.5 进阶阅读

　14.6 自测习题答案

　14.7 编程项目

第15章 图

　15.1 图的定义

　15.2 图的实现

　15.3 图的遍历

　15.4 路径算法

　15.5 本章小结

　15.6 自测习题答案

　15.7 编程项目

附录A ASCII字符集类

附录B 大O表达式

附录C 操作符的优先顺序

附录D 命令行编译和链接

附录E 使用旧式编译器

附录F C++的输入和输出

附录G 选择库函数

附录H 标准模板类简介

附录I useful函数的工具箱

附录J 基本格式指南

附录K 下载GNU编译器和软件

附录L 异常处理