北大本科数据结构实况录像 张铭主讲

这门课在圈子里流传很多年了：北大本科的数据结构课堂实况录像，张铭主讲。它不是后来那种为网课重新录制、节奏被剪得很碎的版本，而是真实课堂的全程记录——老师在讲台上写、画、追问，学生在下面答，偶尔卡壳、偶尔哄笑。对愿意啃硬课的人来说，这种"未修饰感"恰恰是它最值钱的地方。

为什么值得单独收一份

数据结构这门课，市面上的选择其实很多：有动画做得漂亮的，有刷题导向的，也有直接对着考研大纲逐条讲的。张铭这一版的差异在于它的"本科课堂密度"。一节课里往往同时推进三件事：概念的来龙去脉、算法的手推过程、以及为什么这样设计而不是那样设计。它不急着给你结论，而是把推导摊开，这对后面要自己读论文、看源码的人特别重要——你会习惯"先想清楚再动手"。

另一个现实原因是：它是实况，不是精剪。老师讲到某个边界条件时会临时举反例，会因为一个同学的错误回答停下来重新解释，这些"意外"在精修课程里通常被剪掉了，但它们恰恰是最接近真实思考过程的部分。

哪些章节值得反复看

线性表、栈与队列这部分，如果你已经有基础，可以快速过，重点看老师对抽象数据类型（ADT）的讲法——他反复强调"接口与实现分离"，这个观念在后面图、树、排序里会一直复用。

树与二叉树、二叉搜索树、平衡树这一串，是全课的重心之一。建议不要只看结论，跟着课堂上的插入、删除演示手推一遍，尤其是删除操作里"用前驱还是后继替换"的取舍，课上讲得比多数教材细。

图论部分（遍历、最短路、最小生成树）信息量大，容易一听就懂、一写就错。这类章节适合看两遍：第一遍跟思路，第二遍专门盯算法的手工执行步骤。

排序与查找、散列这几节，表面简单，但老师会顺带讲复杂度分析和稳定性，这些细节在面试和考试里经常被追问。

资料包怎么拆开用

• 先按主题把录像分成几个块，不要一次囤完整季。数据结构是"越往后越依赖前面"的课，跳着看性价比很低。
• 把课堂上的板书例题单独整理成一份手推笔记，比抄目录有用得多。重点是算法在具体数据上的每一步变化，而不是定义。
• 实况录像里老师提问的地方，先暂停自己回答一遍再看讲解。这是把"看课"变成"练课"最省力的办法。
• 如果同时要应付软考或考研，可以把录像当主线，把真题当检验，遇到反复出错的章节再回看对应片段，而不是从头重刷。

适合谁，不适合谁

适合已经会一门编程语言、想系统补数据结构底子的人，也适合当年课上没听懂、现在想回头补的人。它不适合想靠"速成"应付考试的人——课堂节奏不是为突击设计的，跟不上时得自己按暂停。

张铭的讲法偏严谨，推导多、口头解释多，喜欢快节奏刷知识点的人可能会觉得慢。但如果你把它当成一次"重新上一次本科课"的机会，按章节推进、动手还原例题，收获会比看十份速成讲义扎实得多。