《世界著名计算机教材精选：数据结构与面向对象程序设计（C++版）（第4版）》是为计算机科学专业的第二门课程CS2编写的，首先介绍了软件开发的各个阶段、C++面向对象程序设计思想，然后从软件开发的角度，利用面向对象设计的思想，系统阐述了指针和动态数组、链表、模板类、迭代器、栈、队列、递归实现、树和图等内容，并对排序与查找的相关算法进行了深入剖析。为了让读者巩固所学知识，在每节后面都给出了大量练习题，并在每章后面给出了答案。为了锻炼读者的动手能力，每章末给出了大量编程项目，在本书的配套网站还给出了一些更具挑战性的编程项目。本书不仅非常适合于作为计算机及相关专业“数据结构”和“C++面向对象程序设计”的教材，也是计算机软件开发人员的常备参考书。 第1章软件开发的阶段1.1规范说明、设计与实现1.1.1概念设计：问题分解1.1.2前置条件与后置条件1.1.3使用由其他程序员提供的函数1.1.4有关ANSI/SOC++标准的实现问题1.1.5本节自测练习1.2运行时间分析1.2.1台阶计数问题1.2.2大O表示法1.2.3C++函数的时间分析1.2.4最坏情况、平均情况以及最好情况下的时间分析1.2.5本节自测练习1.3测试与调试1.3.1选择测试数据1.3.2边界值1.3.3完全代码测试1.3.4调试1.3.5本节自测练习1.4本章小结本章自测练习参考答案第2章抽象数据类型与C++类2.1类与成员2.1.1编程示例：节流阀类throttle2.1.2使用类2.1.3throtde类的演示小程序2.1.4实现成员函数2.1.5可以调用其他成员的成员函数2.1.6本节自测练习2.2构造函数2.2.1throttle类的构造函数2.2.2修订throttle类的成员函数2.2.3内联成员函数2.2.4本节自测练习2.3使用名称空间、头文件与实现文件2.3.1创建名称空间2.3.2头文件2.3.3实现文件2.3.4使用名称空间里的数据项2.3.5本节自测练习2.4类与参数2.4.1编程示例：point类2.4.2参数默认值2.4.3参数2.4.4当函数的返回值的数据类型为类时2.4.5本节自测练习2.5操作符重载2.5.1二元比较操作符重载2.5.2二元算术操作符重载2.5.3输入输出操作符重载2.5.4友元函数2.5.5point类汇总2.5.6操作符重载小结2.5.7本节自测练习2.6标准模板库与pair类2.7本章小结本章自测练习参考答案编程项目第3章容器类3.1bag类3.1.1bag类的规范说明3.1.2bag类的文档说明3.1.3bag类的演示程序3.1.4bag类的设计3.1.5类的不变式3.1.6bag类的实现3.1.7bag类的集成3.1.8bag类的测试3.1.9bag类的分析：3.1.10本节自测练习3.2编程项目：sequence类3.2.1sequence类的规范说明3.2.2sequence类的文档说明3.2.3sequence类的设计3.2.4sequence类的伪代码实现3.2.5本节自测练习3.3交互式测试程序本节自测练习3.4STL中的multiset类及其迭代器3.4.1multiset模板类3.4.2multiset类的一些成员3.4.3迭代器与[…）模式3.4.4测试迭代器的相等性3.4.5multiset类的其他操作符3.4.6不合法的迭代器3.4.7本节自测练习3.5本章小结本章自测练习参考答案编程项目第4章指针与动态数组4.1指针与动态内存4.1.1指针变量4.1.2指针与赋值操作符一起使用4.1.3动态变量与new操作符4.1.4使用new操作符为动态数组分配内存4.1.5内存堆与badalloc异常4.1.6delete操作符4.1.7本节自测练习4.2把指针与数组作为参数4.2.1以指针作为值参数4.2.2数组参数4.2.3以指针或数组作为常量参数4.2.4以指针作为引用参数4.2.5本节自测练习4.3具有动态数组的bag类4.3.1指针成员变量4.3.2成员函数按需分配内存4.3.3值语义4.3.4析构函数4.3.5修订后的bag类定义4.3.6修订后的bag类实现4.3.7修订后的bag类集成4.3.8本节自测练习4.4有关动态类的说明4.4.14条规则4.4.2复制构造函数的特殊重要性4.4.3本节自测练习4.5STL的string类与编程项目4.5.1以null结尾的字符串4.5.2初始化字符串变量4.5.3空字符串4.5.4读写字符串变量4.5.5strcpy函数4.5.6strcat函数4.5.7strlen函数4.5.8strcmp函数4.5.9string类的规范说明4.5.10string类的构造函数4.5.11重载operator[]4.5.12其他重载成员4.5.13string类的其他操作4.5.14string类的设计4.5.15string类的实现4.5.16string类的演示程序4.5.17串联输出操作符4.5.18声明常量对象4.5.19由构造函数产生的类型转换4.5.20在表达式中使用已重载的操作符4.5.21本章设计的string类与C++库的string类4.5.22本节自测练习4.6编程项目：polynomial类4.7本章小结本章自测练习参考答案编程项目第5章链表5.1链表的基本节点类5.1.1为节点声明类5.1.2在链表节点中使用typedef语句5.1.3头指针和尾指针5.1.4空指针NULL5.1.5头指针或尾指针为NULL的含义5.1.6节点类构造函数5.1.7节点类成员函数5.1.8成员选择操作符5.1.9本节自测练习5.2链表工具包5.2.1链表工具包的头文件5.2.2计算链表的长度5.2.3链表的参数5.2.4在链表头插入新节点5.2.5在非链表头的其他位置插入新节点5.2.6在链表中查找节点5.2.7根据节点的位置在链表中寻找节点5.2.8链表复制5.2.9在链表头删除节点5.2.10在非链表头删除节点5.2.11清空链表5.2.12链表工具包的集成5.2.13使用链表工具包5.2.14本节自测练习5.3用链表实现bag类5.3.1第3个bag类的规范说明5.3.2第3个bag类的类定义……第6章用模板、迭代器和STL金鑫软件开发第7章栈第8章队列第9章递归思想第10章树第11章平衡树第12章查找第13章排序第14章派生类与继承第15章图附录