深度优先搜索与广度优先搜索的数据结构分别是什么

深度优先搜索（DFS）和广度优先搜索（BFS）都可以使用图和树来实现。

在深度优先搜索中，我们使用栈（Stack）来保存待访问的节点，每次访问一个节点后，将其所有未访问的邻居节点压入栈中，然后继续访问栈顶节点。如此往复，直到所有节点都被访问。

在广度优先搜索中，我们使用队列（Queue）来保存待访问的节点，每次访问一个节点后，将其所有未访问的邻居节点加入队列尾部，然后继续访问队列头部节点。如此往复，直到所有节点都被访问。