授课教师：240508,250528,140141,140262,006520

总学时：54

课程教材：《数据结构》，俞勇、张铭、陈越、韩文弢主编，“101计划”核心教材（计算机领域），高等教育出版社，2024年，ISBN：9787040615098

先修课程：DCS111（程序设计I），DCS113（程序设计I实验），DCS110（程序设计II），DCS112（程序设计II实验）

主要参考书目：

[1] 数据结构（C语言版），严蔚敏，吴伟民，清华大学出版社，第1版，2021年，ISBN：9787302147510

[1]. [2] 数据结构（C++语言版 第3版），邓俊辉，清华大学出版社，2013年，ISBN：9787302330646

[2]. [3] 数据结构与算法分析：C++语言描述（第四版），[Data Structures and Algorithm Analysis in C++, 4e], Mark A. Weiss，电子工业出版社，ISBN：9787121290572

课程内容简介（中文）：数据结构与算法，是计算机与信息科学领域中不可或缺的一门核心课程，其不仅奠定了计算机科学的基础，也是后续深入学习和研究的必要前提。作为一门理论和实践相结合的基础专业必修课，数据结构与算法课程旨在引导学生深入理解计算机在解决问题时，如何高效地组织、表示和处理数据。 在课程中，学生将接触到各种常见的数据结构，如数组、链表、栈、队列、树和图等，并学习它们在实际问题中的应用。通过实践案例和编程练习，学生将深入理解这些数据结构的特点和优势，掌握它们的基本操作和实现方法。同时，课程还会介绍一些现代程序设计思想，如信息隐蔽、数据封装和多态等，让学生能够将这些技术应用于数据结构与算法的设计和实现中，从而提升代码的可读性和可维护性。 通过学习数据结构与算法课程，学生应该能够掌握合理地组织数据结构和表示数据的方法。他们将学会如何根据问题的需求选择合适的数据结构，并设计高效的算法来处理数据。这不仅能够提高学生的编程能力，还能够培养他们的逻辑思维和问题解决能力。 此外，数据结构与算法课程还将帮助学生提高设计处理数据的有效算法的能力。学生将学习一些基本的算法设计方法，如递归、回溯、分治法和贪心法等，并学会如何分析算法的时间复杂度和空间复杂度。这将有助于学生设计出更加高效、稳定的算法，提高程序的运行效率。 总而言之，通过本课程的学习，学生将全面增强设计高质量程序的能力。他们通过将数据结构与算法的知识应用于实际问题的解决中，编写出更加健壮、可维护和可扩展的程序。这将为学生未来的学习和职业生涯奠定坚实的基础，使他们成为优秀的计算机与信息科学领域的专业人才。 课程的主要内容包括多个方面： （1）常用抽象数据类型：课程将深入讲解并实践向量、列表、栈、队列和树等各种抽象数据类型的应用及其实现。学生将学习这些数据结构的基本概念和操作，并理解它们在不同场景下的应用优势。 （2）经典算法：课程将系统介绍查找、排序和图上典型问题的处理等经典算法。学生将学习这些算法的基本思想、实现方法和优化技巧，并通过实践提升算法设计和分析能力。 （3）算法复杂度分析：课程将详细讲解算法的时间复杂度和空间复杂度分析方法，帮助学生理解算法效率的评价标准。同时，课程还将介绍常用的算法设计方法，如递归、回溯、分治法和贪心法等，引导学生掌握设计高效算法的基本思路和方法。

课程内容简介（英文）：