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

这门课到底是什么

张铭是北京大学信息科学技术学院的老师，这套录像是她在北大课堂上讲数据结构的实况记录，不是后来在录影棚里重新录制的精编课。也就是说，你会看到真实的课堂节奏：有板书推导，有学生提问，有讲到某个点时的停顿和重复。画面和音质是2013年前后的水平，不能和现在的商业课程比清晰度，但内容本身是完整的本科教学体系。

需要先说明一点：这套资料经常被归到软考考证类目下，但它本质上是计算机专业的核心基础课，不是软考冲刺串讲。如果你指望看完直接去背软考数据结构的题型，它不对口；如果你想把数据结构这块地基打扎实，它非常对口。

它解决什么工作场景

数据结构这门课解决的问题，不是让你记住几种排序的名字，而是让你在写代码时能判断“这里该用什么结构”。具体到工作里，大概是这些场景：

• 读别人的代码，看到红黑树、哈希表、堆、图的遍历，知道对方为什么这么选，而不是当成黑盒。
• 自己写业务逻辑时，面对一堆数据要频繁查找、插入、去重、排序，能选出一个不会拖垮性能的方案。
• 面试被问到算法题，能说清楚思路和时间复杂度，而不是只背答案。
• 准备软考或考研的计算机相关科目，需要一套讲得细、推导完整的课程来补基础。

这些场景的共同点是：它不直接给你一个能上线的功能，但它决定了你后面能走多远。转行的人如果跳过这一步直接学框架，短期内能跑起来，遇到性能问题或底层报错就会卡住。

学完能独立做什么

按这套课的体量认真跟完，比较现实的产出是：你能独立实现常见的线性表、栈、队列、二叉树、堆、哈希表、图结构，能写出对应的插入、删除、查找、遍历操作，并能分析它们在不同数据规模下的表现。排序部分，你能讲清楚快排、归并、堆排各自的适用条件和退化情况。

再往上一层，你会具备一种“先想结构再写代码”的习惯。这个习惯在面试和实际工作里都比多背几道题有用。但要说清楚：这门课不会带你做完整的工程项目，它的落点在原理和手写实现，不在框架应用。

资料适合什么基础

最合适的读者是：学过一门编程语言（C、C++或Java都行），知道变量、循环、函数、数组这些基本概念，但数据结构没有系统学过，或者学过但没学明白。课堂上用的是C/C++风格的伪代码，如果你完全没接触过指针和结构体，前几章会有点吃力，建议先补一下。

不太适合的读者：已经能熟练手写各类数据结构和算法、只想刷题冲刺的人；以及完全没有编程基础、想从零开始的人——这门课默认你有编程底子，不会从头教你写代码。

另外，实况录像的节奏比精编课慢，老师在课上会重复、会等学生反应。习惯倍速看精讲课的人需要调整预期，它的价值恰恰在于这种不省略推导的讲法。

怎么用这套资料

不要一次性囤着不看。建议按章节推进，每看完一章，合上视频自己把这一章的核心结构手写实现一遍，写不出来再回去看对应片段。配套的章节笔记可以用来课后复盘，但不要用它替代自己动手。

如果你时间有限，优先保证线性表、树、图、查找和排序这几块吃透，这几块是后续所有内容的骨架。学完后整理一份自己的笔记或博客，把每个结构的适用场景写清楚，这比单纯记录代码更有价值。软考或考研的读者，可以在过完一遍基础后，再针对性刷真题来检验。