授课教师：004788,005763,070142,090058,140141,140262

总学时：54

课程教材：数据结构（C语言版），严蔚敏、吴伟民，清华大学出版社，2021年，ISBN：9787302147510

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

主要参考书目：

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

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

课程内容简介（中文）：数据结构与算法是计算机与信息科学各相关专业教育中的一门核心课程， 是一门理论和实践相结合的基础专业必修课。数据结构与算法主要讨论在应用计算机解决问题时，如何有效地组织数据、表示数据和处理数据。 课程介绍常见的数据结构及其应用，并且将现代程序设计思想，如信息隐蔽，数据封装和多态等技术应用于数据结构与算法的设计和应用。通过本课程的学习，学生应该掌握合理地组织数据结构和表示数据的方法，提高设计处理数据的有效算法的能力，增强设计高质量程序的能力。 课程主要内容包括： 1. 各种常用抽象数据类型的应用及其实现，包括向量、列表、栈、队列和树等。 2. 各种常用算法，包括查找、排序和图上典型问题的处理。 3. 算法时间复杂度和空间复杂度分析；常用算法设计方法，如递归、回溯、分治法和贪心法等。

课程内容简介（英文）：