数据结构学习指导与习题解答
图书信息数据结构学习指导与习题解答
[1]
作者： （美）哈伯德著，陈宗斌等译
出 版 社： 清华大学出版社
出版时间： 2010-7-1
开本： 16开
I S B N ： 9787302226796
所属分类： 图书 >> 计算机/网络 >> 数据库 >> 数据库理论
定价：￥59.00
内容简介本书首先复习了C++的基础知识，然后介绍了数据结构的相关内容，包括递归、栈、队列、链表、表、树、二叉树、查找树、堆和优先级队列、排序。本书附录中列出了相关的参考资源，提供了必要的数学知识，并给出了一些算法和类的源代码实现。
本书包含大量的示例，有助于读者从中举一反三，深入学习数据结构方面的相关知识。在每一章末还提供了相关的复习题和问题，有利于学生巩固所学的知识，并且给出了所有复习题和问题的答案，为学生学习提供了方便。
本书内容简明扼要、结构组织合理、示例丰富，非常适合于高等院校计算机专业的学生阅读，对于从事计算机软件开发的人员，也将从本书中受益匪浅。
目录第1章C++复习
1.1标准C++程序设计语言
1.2条件语句
1.3运算符
1.4迭代
1.5函数
1.6字符串
1.7文件
复习题
练习题
复习题答案
练习题答案
第2章指针与数组
2.1指针
2.2派生类型
2.3引用
2.4按引用传递
2.5空指针异常
2.6new和delete运算符
2.7数组
2.8动态数组
2.9把数组传递给函数
2.10多维数组
复习题
练习题
复习题答案
练习题答案
第3章类
3.1Point类
3.2实例、隐式形参和this指针
3.3编译类及其客户程序
3.4友元函数
3.5Line类
3.6用于随机数的类
3.7静态成员
3.8复合
3.9继承
复习题
练习题
复习题答案
练习题答案
第4章递归
4.1阶乘函数
4.2跟踪递归调用
4.3斐波纳契数列
4.4二项式系数
4.5欧几里得算法
4.6正确性的归纳证明
4.7递归算法的复杂度分析
4.8动态程序设计
4.9汉诺塔
4.10相互递归
复习题
练习题
复习题答案
练习题答案
第5章栈
5.1stack接口
5.2使用stack对象
5.3栈的应用
5.4消除递归
5.5连续实现
5.6链表实现
复习题
练习题
复习题答案
练习题答案
第6章队列
第7章链表
第8章表
第9章树
第10章二叉树
第11章查找树
第12章堆和优先级队列
第13章排序
附录A参考资料
附录B必要的数学知识
附录D泛型算法
附录E示例类