数据结构_翁惠玉，俞勇编著_9787040486995

数据结构是计算机类专业*基础，也是*重要的课程之一，它和程序设计一起为计算学科其他后继课程的学习奠定了基础。　　上海交通大学的“数据结构”课程是精品课程和精品资源共享课程，《数据结构：思想与实现（第2版）》是该课程的教学成果之一，被列入“十二五”普通高等教育本科国家级规划教材。　　《数据结构：思想与实现（第2版）》条理清晰，严格按照线性结构、树状结构、集合结构和图状结构的次序来组织。除常规的数据结构内容之外，还介绍了一些高级的数据结构，如红黑树、AA树和跳表等，并提供了大量的数据结构应用实例，让读者在学习数据结构的同时，逐步了解为什么要学数据结构以及数据结构对计算机类专业的重要性。　　《数据结构：思想与实现（第2版）》内容详实，既注重数据结构和算法的原理，又十分强调和程序设计课程的衔接。在讲授数据结构的同时，不断加强学生对程序设计的理解。书中的算法都有完整的C++实现，这些程序结构清晰，构思精巧，且所有程序都在VC 6.0环境下编译通过，并能正确运行。它们既是学习数据结构和算法的示例，也是学习C++程序设计很好的示例。　　为便于读者学习与理解，《数据结构：思想与实现（第2版）》为重点、难点内容提供了教学视频，读者可通过扫描二维码观看。　　《数据结构：思想与实现（第2版）》可作为高等学校计算机类专业“数据结构”课程的教材，也可供相关技术人员参考。

　数据结构是计算机类专业最基础，也是最重要的课程之一，它和程序设计一起为计算学科其他后继课程的学习奠定了基础。
　　数据结构和程序设计是关系非常密切的课程。在教学安排中，通常程序设计课程后接着就是数据结构课程。在学习数据结构时，学生往往对程序设计还不是很熟练。通常学生的难点不在于对数据结构的理解，而在于如何用特定的程序设计语言来实现这些数据结构，特别是如何按照面向对象的思想将一个个数据结构设计成一个个类。本书十分强调和程序设计课程的衔接，在讲授数据结构的同时，不断加强学生对程序设计的理解。书中的算法都有完整的C++程序实现，这些程序结构清晰，构思精巧，且都在VC6.0环境下编译通过，并能正确运行。它们既是学习数据结构和算法的示例，也是学习C++程序设计很好的示例。
　　本书既适用于过程化方法讲授，也适用于面向对象方法讲授。除第1章外，其余各章的结构基本一致。每章介绍一个数据结构，首先介绍该数据结构所处理的逻辑结构及其常用操作。其次介绍该数据结构的各种实现方法，以及如何将其封装成类。接着介绍C++中对应于该数据结构的工具，告诉读者如何应用现有的工具。最后介绍该数据结构的应用，让读者进一步了解数据结构的重要性。
　　本书共16章，第1章引言介绍什么是数据结构，什么是算法；回顾面向对象的程序设计方法；还介绍了本书的使用方法。第2~16章被分为五大部分：线性结构、树状结构、集合结构、图状结构和算法设计基础。其中，第2～5章为第1部分，主要讨论线性结构，包括线性表、栈、队列与字符串。第6、7章为第2部分，讨论树状结构，包括树和基于树实现的优先级队列。第8-12章为第3部分，讨论集合结构，这一部分是根据集合的查找和排序两个基本操作组织的，包括集合与静态查找表、动态查找表、排序、外部查找与排序，以及基于集合操作的、用于处理等价类的工具——不相交集。第13-15章为第4部分，讨论图状结构，主要包括图的基本概念、基本操作、实现方法、常见应用，以及图中的两个重要的操作——最小生成树和最短路径问题。最后一部分由第16章组成，介绍基本的算法设计方法，主要包括枚举法、贪婪法、分治法、动态规划和随机算法，使读者在遇到一些没有现成算法的问题时知道如何着手解决问题。
　　本书内容丰富，除介绍常规的数据结构内容之外，还介绍了一些高级的数据结构，如红黑树、AA树、并查集和跳表等，并提供了大量的数据结构应用实例。让读者在学习数据结构的同时，逐步了解学习数据结构课程的目的，以及该课程对计算机类专业的重要性。
　　本书第1版于2009年出版。在使用过程中编者收到了许多任课教师和学生的反馈信息，对本书提出了一些意见和建议。第2版就以下几点做了较大的修改。
　　（1）进一步理顺框架。
　　（2）从初学者的角度出发，尽量讲得通俗，突出基础，突出重点。
　　（3）增加重点、难点的教学视频。读者可通过扫描二维码的方式进行在线学习。
　　相信修改以后的第2版会更加符合读者的需求。但因作者水平有限，书中肯定还会存在很多不足之处，敬请读者批评指正。

你还可能感兴趣

我要评论