栈&队列

一句话结论： 👉 BFS 本质上只和「队列（Queue）」有关。 它依赖 FIFO（先进先出）来保证节点按照“发现顺序”被处理，从而天然形成「一层一层」的遍历效果。 栈不参与 BFS 的任何核心逻辑。 ⭐ 模板层序遍历 初始化 // 队列：保存“等待被访问的节点”...