数据结构与面向对象程序设计-C++版(第3版)(国外经典教材.计算机科学与技术)

本书首先介绍了软件开发的各个阶段和C++面向对象程序设计，然后系统阐述了指针和动态数组、链表、模板、迭代器、堆栈、队列、递归、树和图，尤其对排序与查找的相关算法进行了深入剖析。在附录中详细介绍了大O复杂度分析、兼容性问题、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 本章小结   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 异常处理