数据结构学习指导与习题解答(C++语言版)

作者:John Hubbard著、陈宗斌等译

定价:59元

印次:1-1

ISBN:9787302226796

出版日期:2010.07.01

印刷日期:2010.06.22

图书责编:龙启铭

图书分类:教材

电子书
在线购买
分享
内容简介
作者简介
前言序言
资源下载
查看详情 查看详情 查看详情

本书首先复习了C++的基础知识,然后介绍了数据结构的相关内容,包括递归、栈、队列、链表、表、树、二叉树、查找树、堆和优先级队列、排序。本书附录中列出了相关的参考资源,提供了必要的数学知识,并给出了一些算法和类的源代码实现。 本书包含大量的示例,有助于读者从中举一反三,深入学习数据结构方面的相关知识。在每一章末还提供了相关的复习题和问题,有利于学生巩固所学的知识,并且给出了所有复习题和问题的答案,为学生学习提供了方便。 本书内容简明扼要、结构组织合理、示例丰富,非常适合于高等院校计算机专业的学生阅读,对于从事计算机软件开发的人员,也将从本书中受益匪浅。

译 者 序 数据结构是计算机专业的核心课程,是计算机软件开发和应用人员必备的专业基础。今天的大多数关于数据结构的图书都是大学教科书,而本书可用于自学,更适合与使用C++程序设计语言的数据结构方面的常规课程配合使用。 本书首先复习了C++的基础知识,然后介绍了数据结构的相关内容,包括递归、栈、队列、链表、表、树、二叉树、查找树、堆和优先级队列、排序。本书附录中列出了相关的参考资源,提供了必要的数学知识,并给出了一些算法和类的源代码实现。 本书包含大量的示例,有助于读者从中举一反三,深入学习数据结构方面的相关知识。在每一章末还提供了相关的复习题和问题,有利于学生巩固所学的知识,并且给出了所有复习题和问题的答案,为学生学习提供了方便。 本书内容简明扼要、结构组织合理、示例丰富,非常适合于高等院校计算机专业的学生阅读,对于从事计算机软件开发的人员,也将从本书中受益匪浅。 参加本书翻译的人员有陈宗斌、陈红霞、张景友、易小丽、陈婷、管学岗、王新彦、金惠敏、张海峰、徐晔、戴锋、张德福、张士华、张锁玲、杜明宗、高玉琢、王涛、申川、孙玲、李振国、高德杰、宫飞、侯经国、刘淑妮、张春林、李大成、程明、张路红、张淑芝、孙先国、刘冀得、梁永翔、张广东、郁琪琳、邵长凯、蒲书箴、潘曙光、刘瑞东、李军、焦敬俭等。 由于时间紧迫,加之译者水平有限,错误在所难免,恳请广大读者批评指正。 2 数据结构学习指导与习题解答(C++语言版) 23 第1章 C++复习 出 版 说 明 计算机专业知识学习的最佳方式,就是阅读良好设计且具有完整解释的示例,并自己动手进行实践练习。本...

目录
荐语
查看详情 查看详情
第1章  C++复习 1

1.1  标准C++程序设计语言 1

1.2  条件语句 3

1.3  运算符 5

1.4  迭代 8

1.5  函数 10

1.6  字符串 12

1.7  文件 14

复习题 15

练习题 16

复习题答案 18

练习题答案 20

第2章  指针与数组 32

2.1  指针 32

2.2  派生类型 34

2.3  引用 35

2.4  按引用传递 35

2.5  空指针异常 37

2.6  new和delete运算符 38

2.7  数组 39

2.8  动态数组 40

2.9  把数组传递给函数 41

2.10  多维数组 42

复习题 43

练习题 44

复习题答案 46

练习题答案 47

第3章  类 60

3.1  Point类 60

3.2  实例、隐式形参和this指针 63

3.3  编译类及其客户程序 64

3.4  友元函数 68

3.5  Line类 68

3.6  用于随机数的类 71

3.7  静态成员 73

3.8  复合 75

3.9  继承 78

复习题 81

练习题 82

复习题答案 85

练习题答案 87

第4章  递归 98

4.1  阶乘函数 98

4.2  跟踪递归调用 99

4.3  斐波纳契数列 99

4.4  二项式系数 101

4.5  欧几里得算法 102

4.6  正确性的归纳证明 103

4.7  递归算法的复杂度分析 104

4.8  动态程序设计 105

4.9  汉诺塔 105

4.... 查看详情

查看详情