深度优先搜索使用的数据结构

深度优先搜索（Depth First Search，DFS）通常使用一种称为栈（Stack）的数据结构来进行实现。在DFS过程中，我们会先深入探索当前分支，直到到达最底层，然后回溯至上一层，继续对其他未访问过的节点进行同样的操作。每一步选择下一个节点就像把它们压入栈顶，当我们返回时，就从栈顶取出并处理下一个节点，这正是栈的“先进后出”特性所支持的。

堆（Heap）、队列（Queue）和其他数据结构也可以用于某些特定类型的DFS变种，如广度优先搜索（BFS），但标准的DFS主要依赖于栈。另外，如果涉及到图论，邻接表（Adjacency List）也是一个常用的存储结构，它可以帮助高效地跟踪每个节点的邻居，方便进行深度优先遍历。