世界著名计算机教材精选：数据结构与面向对象程序设计（C++版）（第4版）

世界著名计算机教材精选：数据结构与面向对象程序设计（C++版）（第4版）

分享

作者: [美] 梅因（Michael Main）著 , [美] 萨维特奇（Walter Savitch）著 , 金名译

出版社: 清华大学出版社

出版时间: 2012-05

版次: 4

ISBN: 9787302278818

定价: 89.00

装帧: 平装

开本: 16开

纸张: 胶版纸

页数: 737页

字数: 1137千字

正文语种: 简体中文

分类: 计算机与互联网

18人买过

《世界著名计算机教材精选：数据结构与面向对象程序设计（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编程示例：节流阀类throttle
2.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空指针NULL
5.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章图
附录
内容简介:
《世界著名计算机教材精选：数据结构与面向对象程序设计（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编程示例：节流阀类throttle
2.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空指针NULL
5.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章图
附录

查看详情

相关分类

计算机理论编程与开发操作系统大数据与云计算图形图像/多媒体网站设计与网页开发网络与通讯硬件、嵌入式开发办公软件信息安全辅助设计与工程计算软件工程/开发项目管理

世界著名计算机教材精选：数据结构与面向对象程序设计（C++版）（第4版）正版现货，品相完整，套书只发一本,多版面书籍只对书名

九品

旧书香书城

北京市昌平区

平均发货23小时成功完成率88.61%

￥96.00

券

100减20

立即购买加入购物车
3

世界著名计算机教材精选：数据结构与面向对象程序设计（C++版）（第4版）

2012-05 印刷
印次: 1

八五品

哥俩书屋

河南省濮阳市

平均发货7小时成功完成率97.81%

￥15.00

券

100减20

立即购买加入购物车
数据结构与面向对象程序设计

九五品

鲁是特

天津市武清区

平均发货30小时成功完成率87.87%

￥49.00

券

100减20

立即购买加入购物车不属于本条目
世界著名计算机教材精选：数据结构与面向对象程序设计（C++版）（第4版）

八五品

笨牛书店

广东省东莞市

平均发货11小时成功完成率90.64%

￥10.00

券

100减20

立即购买加入购物车
3

世界著名计算机教材精选：数据结构与面向对象程序设计（C++版）（第4版）（首页有盖章）

八五品

青春书社

北京市海淀区

平均发货11小时成功完成率96.21%

￥15.00

券

100减20

立即购买加入购物车不属于本条目
4

世界著名计算机教材精选：数据结构与面向对象程序设计（C++版）（第4版）

七五品

西窗一夜雨

上海市闵行区

平均发货11小时成功完成率95.76%

￥15.00

券

100减20

立即购买加入购物车
世界著名计算机教材精选：数据结构与面向对象程序设计（C++版）（第4版）

全新

诚信是金书店

四川省成都市

平均发货8小时成功完成率90%

￥89.00

券

100减20

立即购买加入购物车
4

世界著名计算机教材精选：数据结构与面向对象程序设计（C++版）（第4版）正版书籍实物拍摄无笔记划线

九品

起风来的书店

浙江省湖州市

平均发货16小时成功完成率93.06%

￥25.00

券

100减20

立即购买加入购物车
世界著名计算机教材精选：数据结构与面向对象程序设计（C++版）（第4版）

全新

艾安书摊

北京市海淀区

平均发货13小时成功完成率100%

￥88.00

券

100减20

立即购买加入购物车
世界著名计算机教材精选：数据结构与面向对象程序设计（C++版）（第4版）

九品

淘书客书店

河南省郑州市

平均发货11小时成功完成率96.22%

￥80.00

券

100减20

立即购买加入购物车