新書推薦:

《
量子力学 恩利克·费米
》
售價:HK$
52.8

《
马长寿内陆欧亚学文存(全三集)
》
售價:HK$
437.8

《
银行业刑事风险防控与应对
》
售價:HK$
96.8

《
语言、使用与认知
》
售價:HK$
69.3

《
帝国的叙事话语:国家身份塑造与冷战时期美国外交政策 北京大学人文学科文库
》
售價:HK$
151.8

《
世界上的城堡:一部千年古堡兴衰史(从军事建筑到中世纪城堡,59座经典古堡,高清全彩图文,精装收藏品质)
》
售價:HK$
261.8

《
缪斯的诞生 现代西方艺术观念生成简史
》
售價:HK$
85.8

《
信念危机:投资者心理与金融脆弱性
》
售價:HK$
74.8
|
內容簡介: |
《数据结构与面向对象程序设计c++版第4版》是为计算机科学专业的第二门课程cs2编写的,首先介绍了软件开发的各个阶段、c++面向对象程序设计思想,然后从软件开发的角度,利用面向对象设计的思想,系统阐述了指针和动态数组、链表、模板类、迭代器、栈、队列、递归实现、树和图等内容,并对排序与查找的相关算法进行了深入剖析。为了让读者巩固所学知识,在每节后面都给出了大量练习题,并在每章后面给出厂答案。为了锻炼读者的动手能力,每章末给出了大量编程项目,在本书的配套网站www.cs.colorado.edu/~maln还给出了一些更具挑战性的编程项目。
來源:香港大書城megBookStore,http://www.megbook.com.hk 《数据结构与面向对象程序设计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使用堆的on 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异常处理
|
|