未读消息消息

购物车

我的订单

个人中心

店铺

我的订单收藏商品

拍卖

拍卖交易我的竞拍收藏拍品

我的好友资金账户

卖家中心

客服 |

帮助中心 9:00-20:30 在线留言

客服电话

010-89648155

服务时间

客服咨询 08:00-21:00

纠纷处理

09:00-12:30

13:30-18:00

图书审核 09:00-18:00

监督与建议

请选择

手机孔网

国外计算机科学经典教材：C++类和数据结构

作者: [美] 查尔兹（Childs J.S）著 , 张杰良译

出版社: 清华大学出版社

出版时间: 2009-01

版次: 1

ISBN: 9787302191797

定价: 49.99

装帧: 平装

开本: 16开

纸张: 胶版纸

页数: 401页

字数: 550千字

正文语种: 简体中文

分类: 计算机与互联网

1 张插图图片

13人买过

　　这是一本适合于学生的C++数据结构指南，它基于现代软件发展的现实和职业程序员的需求。本书首先从类的全面介绍入手，提供学生成功使用数据结构所需的基础知识。接下来介绍了创建数据结构的方法，包括链表和可扩展/收缩的动态数组。解释了时间复杂度对执行速度的影响方式，帮助程序员理解关键性能之间的权衡考虑。然后以这些为基础，从散列表到二叉搜索树，详细介绍了每一种常见的数据结构。本书还详细设计了各种概念性的解释，以帮助程序员使用任何现代程序语言。
　　本书可作为计算机类专业或信息类相关专业的本科或专科教材，也可供从事计算机工程与应用工作的科技工作者参考。
　　本书特色：
　　为每个关键的数据结构概念提供了清晰易懂的解释
　　书中示例的设计综合考虑速度、内存使用、可靠性和程序员方便性等诸方面的问题
　　每章后面还提供相关的练习，解决程序员实际编程过程中所面临的富有针对性的问题
　　所有的例子都使用VisualC++2005编译和测试，并且可以在Microsoft免费的VisualStudio2005
　　ExpressEdition上运行。　　JeffreyS.Childs，先生拥有美国扬斯敦州立大学计算机科学专业的学士学位以及肯特州立大学的计算机科学硕士和博士学位。他致力于图像高斯分解的研究，撰写并发表了多篇该领域的论文。他开发了Quickstep算法，该算法在时间复杂度上大大优于现有的高斯分解算法。在过去的9年中，他一直在讲授数据结构课程。此外，他还从事数据结构的研究，在基于客户教学法设计、内存管理以及特定数据结构设计等领域都有所突破。目前，JeffreyS.Childs博士是美国宾州克莱瑞恩大学的终身教授。第1章结构和类
1.1结构
1.2类的基本概念
1.3类的实现
1.4类的测试
1.5将函数定义放在类定义中
1.6类的注释
1.7结构和类之间的区别
1.8小结
1.9练习

第2章重载运算符、类模板和抽象
2.1重载运算符
2.2在Checkbook类中使用Check结构
2.3类模板
2.4类和抽象
2.5小结
2.6练习

第3章类的更多内容
3.1const限定符
3.2构造函数
3.3类的修改
3.4修改Checkbook类保存支票历史记录
3.5小结
3.6练习

第4章指针和动态数组
4.1指针
4.2[]运算符
4.3动态分配内存
4.4动态数组
4.5delete操作符
4.6对象指针
4.7堆内存耗尽
4.8可调数组
4.9小结
4.10练习

第5章Array类
5.1Array类模板
5.2使用Array类
5.3析构函数
5.4复制构造函数
5.5重载赋值运算符函数
5.6示例
5.7Array类的优缺点
5.8标准模板库
5.9小结
5.10练习

第6章面向对象编程简介
6.1组合
6.2继承
6.3多态
6.4小结
6.5练习

第7章生成数据结构的方法
7.1在数据结构中使用数组
7.2链式结构简介
7.3链表编码
7.3.1链表代码基础
7.3.2在链表中搜索一个肯定存在的值
7.3.3在链表中搜索可能不存在的值
7.3.4在链表的表头插入一个结点
7.3.5在链表中间插入一个结点
7.3.6从链表中删除一个包含链表中某个值的结点
7.3.7使用header结点简化代码
7.3.8删除找到包含某值的结点
7.4数组和链表的对比
7.4.1数组和链表在速度上的比较
7.4.2数组和链表在内存浪费上的比较
7.4.3浪费内存分析
7.5小结
7.6练习

第8章栈和队列
8.1栈ADT
8.2栈的数组实现
8.3栈的链表实现
8.4队列ADT
8.5队列的链表实现
8.6队列的其他链表实现
8.7队列的数组实现
8.8小结
8.9练习

第9章时间复杂度简介
9.1时间复杂度基础
9.2常量阶时间复杂度
9.3大O表示法
9.4对数阶时间复杂度
9.5折半搜索算法
9.6计算机速度：它来源于什么地方
9.7数据结构函数的时间复杂度
9.8数组扩展和收缩的平摊分析
9.9小结
9.10练习

第10章链表作为数据结构
10.1列表ADT
10.2在信息记录中使用关键码值
10.3链表实现
10.3.1链表说明文件
10.3.2链表实现文件
10.4其他实现
10.5小结
10.6练习

第11章散列表
11.1散列表ADT
11.2散列函数和散列表设计
11.3散列表的实现问题
11.4函数指针
11.5散列表实现
11.6使用散列表实现
11.7双向链表的散列表实现
11.7.1实现问题
11.7.2DoublyLinkedList类的说明文件
11.7.3DoublyLinkedList类的实现文件
11.8小结
11.9练习

第12章优先级队列、树和堆
12.1优先级队列ADT
12.2优先级队列设计
12.3树
12.4堆
12.5使用单赋值交换
12.6优先级队列的堆实现（基于数组）
12.7链(内嵌)堆设计
12.8优先级队列的链(内嵌)堆实现
12.9小结
12.10练习

第13章递归
13.1递归阶乘函数
13.2递归函数编写原则
13.3在链式结构上使用递归
13.4递归函数的时间复杂度
13.5小结
13.6练习

第14章排序算法简介
14.1堆排序
14.2插入排序
14.3快速排序
14.4统计排序
14.5链表排序
14.6小结
14.7练习

第15章其他数据结构
15.1二叉搜索树
15.2BST和其他数据结构的对比
15.3图
15.4邻接矩阵和邻接表之间的对比
15.5小结
15.6练习

附录A如何编译及使用多文件程序
A.1MicrosoftVisualStudio2005C++编译器
A.2编译和运行使用类的代码(不是类模板)
A.3编译和运行使用类模板的代码
A.4使用MicrosoftVisualStudio2005编写代码
A.5在MicrosoftVisualStudio2005中打开一个已创建的项目
A.6何种情况下事情会变乱
A.7UNIX编译器
内容简介:
　　这是一本适合于学生的C++数据结构指南，它基于现代软件发展的现实和职业程序员的需求。本书首先从类的全面介绍入手，提供学生成功使用数据结构所需的基础知识。接下来介绍了创建数据结构的方法，包括链表和可扩展/收缩的动态数组。解释了时间复杂度对执行速度的影响方式，帮助程序员理解关键性能之间的权衡考虑。然后以这些为基础，从散列表到二叉搜索树，详细介绍了每一种常见的数据结构。本书还详细设计了各种概念性的解释，以帮助程序员使用任何现代程序语言。
　　本书可作为计算机类专业或信息类相关专业的本科或专科教材，也可供从事计算机工程与应用工作的科技工作者参考。
　　本书特色：
　　为每个关键的数据结构概念提供了清晰易懂的解释
　　书中示例的设计综合考虑速度、内存使用、可靠性和程序员方便性等诸方面的问题
　　每章后面还提供相关的练习，解决程序员实际编程过程中所面临的富有针对性的问题
　　所有的例子都使用VisualC++2005编译和测试，并且可以在Microsoft免费的VisualStudio2005
　　ExpressEdition上运行。
作者简介:
　　JeffreyS.Childs，先生拥有美国扬斯敦州立大学计算机科学专业的学士学位以及肯特州立大学的计算机科学硕士和博士学位。他致力于图像高斯分解的研究，撰写并发表了多篇该领域的论文。他开发了Quickstep算法，该算法在时间复杂度上大大优于现有的高斯分解算法。在过去的9年中，他一直在讲授数据结构课程。此外，他还从事数据结构的研究，在基于客户教学法设计、内存管理以及特定数据结构设计等领域都有所突破。目前，JeffreyS.Childs博士是美国宾州克莱瑞恩大学的终身教授。
目录:
第1章结构和类
1.1结构
1.2类的基本概念
1.3类的实现
1.4类的测试
1.5将函数定义放在类定义中
1.6类的注释
1.7结构和类之间的区别
1.8小结
1.9练习

第2章重载运算符、类模板和抽象
2.1重载运算符
2.2在Checkbook类中使用Check结构
2.3类模板
2.4类和抽象
2.5小结
2.6练习

第3章类的更多内容
3.1const限定符
3.2构造函数
3.3类的修改
3.4修改Checkbook类保存支票历史记录
3.5小结
3.6练习

第4章指针和动态数组
4.1指针
4.2[]运算符
4.3动态分配内存
4.4动态数组
4.5delete操作符
4.6对象指针
4.7堆内存耗尽
4.8可调数组
4.9小结
4.10练习

第5章Array类
5.1Array类模板
5.2使用Array类
5.3析构函数
5.4复制构造函数
5.5重载赋值运算符函数
5.6示例
5.7Array类的优缺点
5.8标准模板库
5.9小结
5.10练习

第6章面向对象编程简介
6.1组合
6.2继承
6.3多态
6.4小结
6.5练习

第7章生成数据结构的方法
7.1在数据结构中使用数组
7.2链式结构简介
7.3链表编码
7.3.1链表代码基础
7.3.2在链表中搜索一个肯定存在的值
7.3.3在链表中搜索可能不存在的值
7.3.4在链表的表头插入一个结点
7.3.5在链表中间插入一个结点
7.3.6从链表中删除一个包含链表中某个值的结点
7.3.7使用header结点简化代码
7.3.8删除找到包含某值的结点
7.4数组和链表的对比
7.4.1数组和链表在速度上的比较
7.4.2数组和链表在内存浪费上的比较
7.4.3浪费内存分析
7.5小结
7.6练习

第8章栈和队列
8.1栈ADT
8.2栈的数组实现
8.3栈的链表实现
8.4队列ADT
8.5队列的链表实现
8.6队列的其他链表实现
8.7队列的数组实现
8.8小结
8.9练习

第9章时间复杂度简介
9.1时间复杂度基础
9.2常量阶时间复杂度
9.3大O表示法
9.4对数阶时间复杂度
9.5折半搜索算法
9.6计算机速度：它来源于什么地方
9.7数据结构函数的时间复杂度
9.8数组扩展和收缩的平摊分析
9.9小结
9.10练习

第10章链表作为数据结构
10.1列表ADT
10.2在信息记录中使用关键码值
10.3链表实现
10.3.1链表说明文件
10.3.2链表实现文件
10.4其他实现
10.5小结
10.6练习

第11章散列表
11.1散列表ADT
11.2散列函数和散列表设计
11.3散列表的实现问题
11.4函数指针
11.5散列表实现
11.6使用散列表实现
11.7双向链表的散列表实现
11.7.1实现问题
11.7.2DoublyLinkedList类的说明文件
11.7.3DoublyLinkedList类的实现文件
11.8小结
11.9练习

第12章优先级队列、树和堆
12.1优先级队列ADT
12.2优先级队列设计
12.3树
12.4堆
12.5使用单赋值交换
12.6优先级队列的堆实现（基于数组）
12.7链(内嵌)堆设计
12.8优先级队列的链(内嵌)堆实现
12.9小结
12.10练习

第13章递归
13.1递归阶乘函数
13.2递归函数编写原则
13.3在链式结构上使用递归
13.4递归函数的时间复杂度
13.5小结
13.6练习

第14章排序算法简介
14.1堆排序
14.2插入排序
14.3快速排序
14.4统计排序
14.5链表排序
14.6小结
14.7练习

第15章其他数据结构
15.1二叉搜索树
15.2BST和其他数据结构的对比
15.3图
15.4邻接矩阵和邻接表之间的对比
15.5小结
15.6练习

附录A如何编译及使用多文件程序
A.1MicrosoftVisualStudio2005C++编译器
A.2编译和运行使用类的代码(不是类模板)
A.3编译和运行使用类模板的代码
A.4使用MicrosoftVisualStudio2005编写代码
A.5在MicrosoftVisualStudio2005中打开一个已创建的项目
A.6何种情况下事情会变乱
A.7UNIX编译器

查看详情

国外计算机科学经典教材：C++类和数据结构

内容简介:

作者简介:

目录: