本题考察深度优先搜索（DFS）算法的实现方式。DFS算法使用栈来记录待访问的节点。队列通常用于广度优先搜索（BFS）。堆通常用于优先队列，哈希表用于快速查找。 核心考点：DFS算法的实现数据结构 解题思路：DFS 的特点是“深入”，每次沿着一条路径尽可能深入，这与栈的“后进先出”特性一致。 选项A：错误，队列用于广度优先搜索 选项B：正确，栈用于深度优先搜索 选项C：错误，堆通常用于优先队列 选项D：错误，哈希表用于快速查找，而非遍历 易错点：混淆DFS和BFS所用的数据结构，没有理解栈的后进先出特性在DFS中的应用。