比特就业课117期C++

这套资料围绕 C++ 下的数据结构与算法展开，从单链表、双向链表讲到栈、队列、树和图，中间穿插大量在线判题（OJ）练习。如果你正在准备后端、嵌入式或游戏方向的笔试面试，或者写代码时总卡在「知道思路但写不出来」，它解决的就是这类具体问题：把抽象的数据结构落到能编译、能跑通、能通过测试用例的代码上。

先看哪几块，按什么顺序用

不建议从第一个视频顺着播。链表部分是整条链路的起点，单链表、双向链表的插入删除、边界处理、哨兵节点这些细节，几乎决定了你后面学树和图时手会不会生。建议先把链表两讲配着 OJ 题过一遍，每道题自己先写，卡住了再看讲解，不要边看边抄。接着进入栈和队列，重点不是记住 API，而是理解它们各自适合什么场景，比如括号匹配、表达式求值、层序遍历这些典型用法。树的部分从二叉树遍历入手，再延伸到完全性判断、层序相关题型，这一块是面试出现频率最高的区域。图放在后面，等前面手感稳定了再碰，否则容易变成背模板。

适合什么基础，学完能做什么

资料默认你已经能写基本的 C++ 语法，懂函数、指针或引用、简单的类，能自己用编译器跑通一段几十行的程序。如果你连指针和内存布局都还模糊，先补这一层再来，否则链表部分会很吃力。学完之后，比较现实的预期是：能手写单链表和双向链表的增删查改并处理空表、头尾节点等边界；能用栈和队列解决括号匹配、单调栈、层序遍历一类问题；能独立实现二叉树的递归与非递归遍历，并判断完全二叉树等结构性质；面对一道中等难度的算法题，能先分析该用哪种结构，再落成可提交的代码，而不是直接搜题解。它不会让你一夜之间变成竞赛选手，但足以应付多数开发岗的笔试和基础面试手撕环节。

资料怎么配合练习

视频只占一半价值，另一半在题目上。建议每看完一个主题，就去 OJ 平台找对应标签的题刷十道左右，难度从简单过渡到中等，写完再回头看视频里的写法差异。链表和树这两块最好动手画图，把指针指向、递归调用栈画在纸上，比盯着屏幕有效。遇到反复写错的题型，单独记一份自己的错题笔记，写清错因和正确思路，而不是抄代码。整套资料按主题推进即可，不必追求全部看完，能独立写出并讲清每个结构的核心操作，比刷完所有视频更有意义。