文件名称:数据结构与算法C++版-Data Structures and Algorithms in C++ Second Edition Adam Drozdek
文件大小:3.93MB
文件格式:DJVU
更新时间:2011-06-05 13:13:55
书是一本介绍数据结构与算法的优秀书籍。 本书系统介绍了C++面向对象程序设计、算法复杂度、链表、栈、队列、递归、树、图、排序和查找算法、散列技术、数据压缩算法、内存管理等内容;尤其对递归算法进行了深入剖析。在附录中详细介绍了大O符号与标准模板库;在大多数章中提供了相应的实例分析和程序设计作业。 本书适合作为计算机软件专业或其他相关专业的教科书。对于需要参加计算机考试,或者希望自学计算机软件开发的人员也有非常大的帮助。 本书以案例驱动的方式,全面介绍了计算机科学的重要领域——数据结构,并以目前应用最为广泛的C++语言实现相关的算法。书中不仅特别强调了数据结构与算法之间的联系,包括算法复杂度分析,而且介绍了面向对象程序设计环境中的数据结构,重点讲述了隐藏信息封装和分解处理的原理。 与同类教材相比,本书不仅提供了任何软件系统从设计、实现、测试到维护所需的基本概念,详尽地讨论了同类教材中少见的内存管理和数据压缩主题,还将对递归的讨论置于运行时堆栈环境中,使读者对递归有更明晰的理解。此外,本书各章(第2章除外)提供了一个可供测试的程序分析以演示特定的数据结构和算法,并将相关C++标准模板库应用在程序分析中。贯穿全书的C++示例代码演示了数据结构的实践价值,精心设计的程序设计课后作业可以使学生能够学以致用。因此,无论是对数据结构的初学者,还是对有一定基础的学生,本书都是一本不可多得的新型数据结构教材。