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