数据结构与面向对象程序设计

出版时间：2007-6  出版社：清华大学出版社  作者：蒙  页数：737  
Tag标签：无  

内容概要

本书首先介绍了软件开发的各个阶段和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  异常处理

用户评论 (总计21条)

•   我是因为Walter Savitch才买这本书的。因为很喜欢他写的《C++面向对象程序设计》，是这本书让我对自己的C++程序越来越有信心。现在学数据结构，很兴奋他也有这本著作，想都没想就买下啦。内容很好，我是跳着看的，能学到很多很多东西，感觉非常适合我。这本书，让我爱不释手啊。
•   程序等于数据结构加算法,是一本难得的数据结构图书,但前提是你熟悉C++语言!
•   详细讲解数据结构，只需要有c或c++的基础即可（书中重讲类指针等）非常的适合入门
•   书是不错了，中国的教材好多东西都没讲到，这本书倒是讲到了，这本书比较重视编程思想和实际操作，可惜我的水平有限，有些地方看得不是很明白！
•   相当实用的一本书，内容很详细，现在正在看。比起国内的书要好多了
•   讲解详细 还不错
•   很好啊，我很喜欢，就是内容有点高深了，我看不太懂。
•   对这本书很满意，收货也非常快
•   输的封皮寄来时压迫损了，不过重要的是书里的知识学会才是最重要的，所以好评！
•   国外的教材就是比较容易接受~就是太厚了~呵呵~
•   书中重视实践，习题很好，从书中提及的网站能下载到所有的代码和ppt课件以及实验等配套资料，这点非常好
•   写的还不错，经典
•   不好意思，之前一直没登录过..
•   在所有中文版的数据结构中，这是一本相对不错的书，里面内容很详细。
•   书发霉了，有一股味道
•   胶封的一侧竟然有几条折痕，让我心疼，不知发货时就这样还是物流的事
•   书还好，就是配货时间有点长。
•   缺页差不多达到20页,很离谱!!!
•   内容还是比较 深入浅出 外国的书都这样~
•   该书确实是一本很好的书，特别对于初学者来说，从全书的布局来看作者对于知识点的分析由浅入深，层层深入。
•   这本书还行 基础加深化 适合入门