SJTU-MATH1205H: 数据结构（荣誉）

课程基本信息简介

Basic information

课程教师：张林峰/俞勇（不同教学班）

授课内容与范围：数据结构基本内容：线性表、二叉树和其他树结构、查找表、图算法

学时&学分：3学分

考核方式：

其他信息

教材： 数据结构：思想与实现（第2版），经典小红书，貌似没有什么别的参考教材。

教学平台：ACM-OnlineJudge

课程评价

yyu Data Structure

对于 2024 级的同学，会在第一学期寒假之前安排一场数据结构选拔考，考试不是很难，只要有一点点算法基础（或者程序设计学的足够好的同学）就有机会和资格选择俞勇老师的数据结构课程。

据 yyu 自己的话，他明年很有可能不会再带工科荣誉数据结构了（悲），这个班相比于数据结构的 zlf 班级，内容更加充实，除了俞勇老师在课上有关数据结构相关知识的理论讲授，还会和ACM班一起学习基于数据结构的基本 OI 算法以及锻炼工程能力的代码项目（STlite），具体内容可以见 https://acm.sjtu.edu.cn/wiki/Data_Structures_2025。简单概括，这个班相比于普通工科荣誉数据结构会学到：

• 算法：分块，单调栈/单调队列，树状数组，ST表，线段树，基本图论算法若干等等（搭配5次可爱机考）

• 工程：STlite，从0开始手搓5个类STL容器（std::vector, std::list, std::linked_hashmap, std::priority_queue and std::map）以及Modern Cpp入门。

因为这个班明年不开了，所以本页面有关课程评价的部分就留给在 zlf 班上上课的同学了，在这里笔者推荐学有余力的同学可以看看 ACM wiki 上有关大作业的发布要求并尝试自己完成，在 OJ 上旁听加入ACM班的课程。

STLite

• ACM: https://github.com/ACMClassCourse-2024/STLite-ACM-2025

• 工科 https://github.com/ACMClassCourse-2024/STLite-Honor-2025

Education is what remains after one has forgotten what one has learned in school. 这句话用在这门专业课上也颇为合适，相比于精简高效的在考前“速通”八股文考点并在考试后光速忘记，扎扎实实地走好每一步或许更为重要。

课程资源

贡献者	Description	DownloadLink
杨希渊	书上及大作业相关代码，仅供参考	Data Structure Awesome