数据结构（第2版）

数据结构是计算机类专业最基础，也是最重要的课程之一，它和程序设计一起为计算学科其他后继课程的学习奠定了基础。 上海交通大学的“数据结构”课程是精品课程和精品资源共享课程，《数据结构（第2版）》是该课程的教学成果之一，被列入“十二五”普通高等教育本科国家级规划教材。 《数据结构（第2版）》条理清晰，严格按照线性结构、树状结构、集合结构和图状结构的次序来组织。除常规的数据结构内容之外，还介绍了一些高级的数据结构，如红黑树、AA树和跳表等，并提供了大量的数据结构应用实例，让读者在学习数据结构的同时，逐步了解为什么要学数据结构以及数据结构对计算机类专业的重要性。 《数据结构（第2版）》内容详实，既注重数据结构和算法的原理，又十分强调和程序设计课程的衔接。在讲授数据结构的同时，不断加强学生对程序设计的理解。书中的算法都有完整的C++实现，这些程序结构清晰，构思精巧，且所有程序都在VC 6.0环境下编译通过，并能正确运行。它们既是学习数据结构和算法的示例，也是学习C++程序设计很好的示例。 为便于读者学习与理解，《数据结构（第2版）》为重点、难点内容提供了教学视频，读者可通过扫描二维码观看。 《数据结构（第2版）》可作为高等学校计算机类专业“数据结构”课程的教材，也可供相关技术人员参考。 翁惠玉，博士，上海交通大学计算机系教授，从事计算机网络和信息系统的研究，并长期承担“程序设计”和“数据结构”课程的教学工作。主讲上海交通大学致远学院计算机科学班和电子信息与电气工程学院大平台的“程序设计”和“数据结构”课程。其中，“数据结构”课程于2008年被评为国家精品课程，2012年评为国家精品资源共享课程。主编《C++程序设计思想与方法》《C++程序设计题解与拓展》《深入浅出数据结构》《数据结构题解与拓展》等多本教材。 俞勇，上海交通大学教授，博士生导师。国家精品课程“数据结构”及上海市“程序设计类基础课程教学团队”主持人，主编教材或著作8部。先后主持教育部教育教学改革项目2项，获国家和上海市教学成果奖9项、上海市教材奖2项。曾带领学生在ACM国际大学生程序设计竞赛中3次获得世界总冠军，获杰出教练奖。从事信息检索、语义Web、机器学习等领域的...