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

这套资料是北京大学本科“数据结构与算法”课程的课堂实况录像，张铭主讲。它和你在地铁上刷到的“三小时速通数据结构”不是一类东西：它是完整学期节奏的本科课程，有推导、有板书、有提问、有卡壳，也有老师临时补充的实现细节。对已经会写代码、但数据结构基础是靠背题拼起来的人，这种“原速课堂”反而更有参照价值。

为什么是课堂录像，而不是精剪教程

精剪教程的问题在于：它把“思考过程”剪掉了，只留下结论。你看完觉得懂了，一动手写平衡树的旋转就发现条件判断全乱。张铭这门课的实况录像保留了大量推导过程，比如从抽象数据类型（ADT）的定义走到具体存储结构，再走到时间复杂度的估算，这条链路在课堂上是逐步展开的，你能看到老师是怎么在几种实现方案之间做权衡的。

另外，这是本科教学，节奏不以“讨好观众”为目标。线性表、栈与队列、树、图、查找、排序这些主干内容会按课时推进，配合课程作业和上机实践。它的价值不在于“看完”，而在于你可以按自己的进度暂停、回放某一节的推导，然后去写对应结构的代码验证。

技术脉络：从抽象数据类型到具体实现

课程的核心组织方式是围绕数据结构本身的抽象层次展开的，适合拿来对照自己的知识盲区：

• 线性结构部分，重点在顺序存储与链式存储的取舍，以及栈、队列在实际问题里的建模方式，比如表达式求值、递归转非递归。
• 树结构部分，从二叉树的性质与遍历出发，延伸到二叉搜索树、堆、哈夫曼树，再到平衡树的基本思想。这部分建议边看边手写遍历的非递归实现。
• 图结构部分，覆盖图的存储（邻接矩阵、邻接表）、深度优先与广度优先、最小生成树、最短路径、拓扑排序。图算法是后面很多工程问题的基础，值得单独整理笔记。
• 查找与排序部分，除了算法本身，更值得关注的是复杂度分析和适用场景的比较，这也是软考和面试里最常被追问的地方。

怎么用这份资料做工程对照

不要把它当连续剧看。更有效的做法是：先用自己熟悉的语言把某个结构写一遍，遇到边界条件或复杂度问题时，回到对应章节看老师是怎么定义和推导的，再回头改自己的实现。比如哈希表的冲突处理，课堂会讲开放定址和链地址法的差异，你可以据此在自己的代码里对比两种实现的性能。

课程里的算法伪代码和证明过程，也可以直接拿来做笔记骨架。整理一份自己的实现版本，标注清楚每种操作的复杂度、适用数据规模和内存开销，这份笔记比任何“八股总结”都更有说服力，因为它带着你自己的推导痕迹。

适合谁、不适合谁

如果你已经能写业务代码，但说不清楚为什么这里用树不用哈希、为什么这个排序在近乎有序的数据上更快，这门课值得按章节过一遍。它的定位是打地基，不是刷题技巧课，也不直接对应某个认证的考纲。把它当作理解数据结构“为什么这样设计”的参照，再配合自己的编码练习，才算真正用起来。