练习·DFS 与栈

单选题　难度 2

搜索算法和数据结构是老搭档！

题目

图的深度优先遍历（DFS）通常借助哪种数据结构实现？

1. 栈（或递归）
2. 队列
3. 堆
4. 哈希表

知识点讲解

DFS“一条路走到黑再回头”，天然对应栈（递归就是系统帮你维护的栈）；BFS“一层层扩散”对应队列。

改编自：CSP-J1 2022 单选第10题｜考点：DFS 用栈、BFS 用队列