C++数据结构与算法视频教程(18课)

这门课的主题是 C++ 下的数据结构与算法，18 课，内容从算法基础一直铺到图搜索。它不是那种"带你三个月进大厂"的课，而是一份结构比较完整的基础训练材料。判断它值不值得花时间，关键看你现在的处境：如果你写 C++ 时能调库但说不清 vector 扩容的代价、写递归心里没底、面试被问到树的遍历只能背模板，那这门课对你的针对性就比较强。

它解决的是"写得出、说不清"的问题

实际工作里，很多人卡住的地方不是不会用容器，而是不知道背后的代价。比如同样存一批数据，用数组、链表还是栈，性能差在哪；字符串匹配为什么不能暴力循环了事；图的最短路径该选哪种搜索方式。这门课把这些结构一个个拆开讲，配合 C++ 代码实现，重点在于让你理解每种结构在什么场景下合适、操作的时间代价大概是什么量级，而不是停留在"知道有这么个东西"。

另一个常见场景是面试和笔试。数据结构题是绕不开的一关，光刷题不理解原理，换个问法就露怯。这门课按线性表、栈与队列、树、图这条主线走，正好对应大部分笔试的考察范围。

适合什么基础，先看哪几块

前提是你会写基本的 C++：变量、循环、函数、指针或引用不陌生，能看懂类的基本写法。如果连指针和内存都没碰过，建议先补一段 C++ 语法再来，否则链表那部分会很吃力。

顺序上，建议不要跳。第一部分算法基础是后面所有内容的地基，讲复杂度分析这类判断工具，跳过它后面会一直在猜"这样写快不快"。接着是线性表、栈与队列，这两块最贴近日常编码，也最容易验证。树和图放在后面，因为它们依赖前面建立的递归和遍历思路。数组和字符串可以穿插着看，特殊矩阵压缩存储这类内容偏应试，第一遍不用死磕，知道有这回事即可。

学完能独立做什么，资料怎么配合练

把整门课跟完并动手敲过一遍，你应该能独立完成这些事：自己用 C++ 实现一个链表、栈、队列，并说清各自的适用场景；手写二叉树的建立与几种遍历；理解并实现基本的图存储方式和广度优先搜索；遇到一个问题时，能判断该用哪种结构、大致估算代价。

练习方式上，视频和讲义是配套的，建议先看视频理解思路，再对着讲义自己把代码敲一遍，不要直接复制。链表、树、图这几块一定要动手写，光看会误以为自己会了。每学完一个结构，可以自己找一两道对应的基础题练手，检验是否真的能用出来。这套资料偏原理和实现，不涉及工程框架和项目实战，别指望学完就能直接上手业务代码，它的定位是打底。