数据结构是计算机类专业最基础,也是最重要的课程之一,它和程序设计一起为计算学科其他后继课程的学习奠定了基础。
上海交通大学的“数据结构”课程是国家精品课程和精品资源共享课程,本书是该课程的教学成果之一,被列入“十二五”普通高等教育本科国家级规划教材。
本书条理清晰,严格按照线性结构、树状结构、集合结构和图状结构的次序来组织。除常规的数据结构内容之外,还介绍了一些高级的数据结构,如红黑树、AA 树和跳表等,并提供了大量的数据结构应用实例,让读者在学习数据结构的同时,逐步了解为什么要学数据结构以及数据结构对计算机类专业的重要性。
本书内容详实,既注重数据结构和算法的原理,又十分强调和程序设计课程的衔接。在讲授数据结构的同时,不断加强学生对程序设计的理解。书中的算法都有完整的C++ 实现,这些程序结构清晰,构思精巧,且所有程序都在VC 6.0 环境下编译通过,并能正确运行。它们既是学习数据结构和算法的示例,也是学习C++ 程序设计很好的示例。
为便于读者学习与理解,本书为重点、难点内容提供了教学视频,读者可通过扫描二维码观看。完整的课程视频可见http://www.icourses.cn/coursestatic/course_2945.html。本书可作为高等学校计算机类专业“数据结构”课程的教材,也可供相关技术人员参考。
本数字课程与“十二五”普通高等教育本科国家级规划教材《数据结构:思想与实现(第2版)》紧密配合,为读者提供电子教案、重要内容的讲解视频等辅助教学内容。数字课程充分运用多种形式的媒体资源,丰富了知识的呈现形式,拓展了教材内容,在有效帮助读者提升课程学习效果的同时,也为读者自主学习学习提供思维与探索的空间。