实现DFS算法需要队列吗

实现DFS算法不需要队列，而是需要使用栈来保存需要遍历的节点。DFS（深度优先搜索）是一种利用栈实现的递归算法，其遍历顺序是将某一节点的所有子节点遍历完毕后再遍历该节点的兄弟节点。这种遍历方式可以用递归或栈来实现。而BFS（广度优先搜索）则需要使用队列来保存需要遍历的节点。BFS按照节点的层次顺序进行遍历，先遍历离起始节点最近的节点，再遍历离起始节点更远的节点。