数据结构与面向对象程序设计(C++版)(第4版)

　　《数据结构与面向对象程序设计(c++版)(第4版)》是为计算机科学专业的第二门课程cs2编写的，首先介绍了软件开发的各个阶段、c++面向对象程序设计思想，然后从软件开发的角度，利用面向对象设计的思想，系统阐述了指针和动态数组、链表、模板类、迭代器、栈、队列、递归实现、树和图等内容，并对排序与查找的相关算法进行了深入剖析。为了让读者巩固所学知识，在每节后面都给出了大量练习题，并在每章后面给出厂答案。为了锻炼读者的动手能力，每章末给出了大量编程项目，在本书的配套网站www.cs.colorado.edu／~maln还给出了一些更具挑战性的编程项目。
　　《数据结构与面向对象程序设计(c++版)(第4版)》不仅非常适合于作为计算机及相关专业“数据结构”和“c++面向对象程序设计”的教材，也是计算机软件开发人员的常备参考书。

第1章　软件开发的阶段
　1.1规范说明、设计与实现
　1.2运行时间分析
　1.3测试与调试
　1.4本章小结
第2章　抽象数据类型与c++类
　2.1类与成员
　2.2构造函数
　2.3使用名称空间、头文件与实现文件
　2.4类与参数
　2.5操作符重载
　2.6标准模板库与pair类
　2.7本章小结
第3章　容器类
　3.1bag类
　3.2编程项目：sequence类
　3.3交互式测试程序
　3.4stl中的multiset类及其迭代器
　3.5本章小结
第4章　指针与动态数组
　4.1指针与动态内存
　4.2把指针与数组作为参数
　4.3具有动态数组的bag类
　4.4有关动态类的说明
　4.5stl的string类与编程项目
　4.6编程项目：polynomial类
　4.7本章小结
第5章　链表
　5.1链表的基本节点类
　5.2链表工具包
　5.3用链表实现bag类
　5.4编程项目：用链表实现sequence类
　5.5动态数组、链表与双向链表
　5.6标准模板库的vector、list和deque类
　5.7本章小结
第6章　用模板、迭代器和stl进行软件开发
　6.1模板函数
　6.2模板类
　6.3stl算法与迭代器的使用
　6.4节点模板类
　6.5链表的迭代器
　6.6含迭代器的链表版bag模板类
　6.7本章小结与5个bag类的小结
第7章　栈
　7.1stl的stack类
　7.2栈的应用
　7.3stack类的实现
　7.4更复杂的栈应用
　7.5本章小结
第8章　队列
　8.1stl队列
　8.2队列的应用
　8.3队列类的实现
　8.4实现stl的双端队列
　8.5栈、队列和优先队列类的引用返回值
　8.6本章小结
第9章　递归思想
　9.1.递归函数
　9.2递归的研究：分形和迷宫
　9.3推导递归
　9.4本章小结
第10章　树
　10.1树的简介
　10.2树的表示法
　10.3二叉树节点类
　10.4树的遍历
　10.5二叉查找树
　10.6本章小结
第11章　平衡树
　11.1堆
　11.2stl优先队列与堆算法
　11.3b树
　11.4树、日志和时间分析
　11.5stl的map类和multimap类
　11.6本章小结
第12章　查找
　12.1顺序查找和二叉查找
　12.2开地址散列
　12.3链式散列
　12.4散列的时间分析
　12.5程序设计：使用stl向量的表类
　12.6tri库扩展中的散列表
　12.7本章小结
第13章　排序
　13.1二次排序算法
　13.2递归排序算法
　13.3使用堆的o(n log n)算法
　13.4sn的排序与二叉查找
　13.5本章小结
第14章　派生类与继承
　14.1派生类
　14.2仿真生态系统
　14.3虚拟成员函数和game类
　14.4本章小结
第15章　图
　15.1图的定义
　15.2图的实现
　15.3图的遍历
　15.4路径算法
　15.5本章小结
附录
　附录a ascii字符集
　附录b大o表达式
　附录c操作符的优先顺序
　附录d命令行编译和链接
　附录e使用老式编译器
　附录fc什的输入和输出
　附录g选择库函数
　附录h标准模板类简介
　附录i一些有用函数的工具包
　附录j基本风格指南
　附录k下载gnu编译器和软件
　附录l异常处理