新書推薦:
《
中国王朝内争实录(套装全4册):从未见过的王朝内争编著史
》
售價:NT$
1112.0
《
半导体纳米器件:物理、技术和应用
》
售價:NT$
806.0
《
创客精选项目设计与制作 第2版 刘笑笑 颜志勇 严国陶
》
售價:NT$
281.0
《
佛山华家班粤菜传承 华家班59位大厨 102道粤菜 图文并茂 菜式制作视频 粤菜故事技法 佛山传统文化 广东科技
》
售價:NT$
1010.0
《
武人琴音(十周年纪念版 逝去的武林系列收官之作 形意拳一门三代:尚云祥、韩伯言、韩瑜的人生故事 凸显百年武人命运)
》
售價:NT$
199.0
《
剑桥斯堪的纳维亚戏剧史(剑桥世界戏剧史译丛)
》
售價:NT$
704.0
《
禅心与箭术:过松弛而有力的生活(乔布斯精神导师、世界禅者——铃木大拙荐)
》
售價:NT$
301.0
《
先进电磁屏蔽材料——基础、性能与应用
》
售價:NT$
1010.0
|
內容簡介: |
《数据结构与面向对象程序设计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使用堆的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异常处理
|
|