算法 · 数据结构

不在由硅到 C 的物理链条上，属于算法层，408 分值最高的科目之一

项	值
课程码	ds
分组	并列 · 算法层
408 分值	408 · 45 分

这门课讲什么

线性表、栈与队列、串与 KMP → 树与二叉树、BST、AVL、哈夫曼、并查集、堆 → 图（遍历、最小生成树、最短路径、拓扑排序、关键路径）→ 查找（B/B+ 树、散列表）→ 排序（内部排序全家族 + 外部排序）→ 复杂度分析。

怎么学

算法题不指定语言，本站统一用 C 作答、附 Python 对照。综合题必有一道算法设计大题，出自树与图、排序与查找的性质分析。

章节

从左侧栏进入。若某章还没写，进度见仓库内 md/content/ds.md（通识见 md/content/general.md）。