Data structures 为什么在实现深度优先搜索时使用队列数据结构会使其成为广度优先搜索?

Data structures 为什么在实现深度优先搜索时使用队列数据结构会使其成为广度优先搜索?,data-structures,depth-first-search,breadth-first-search,tree-traversal,Data Structures,Depth First Search,Breadth First Search,Tree Traversal,我知道深度优先搜索是使用后进先出(LIFO)数据结构实现的,而使用像队列这样的先进先出(FIFO)结构可以实现广度优先搜索,但为什么呢?我建议您首先了解什么是堆栈(FIFO)和队列(LIFO)数据结构。我相信你能从那里推断出其他的原因 一个简短的视频,让你开始 为什么??什么是深度优先搜索,什么是广度优先搜索?如果你能回答这个问题,你就可以回答你自己的问题。最好是编码,你会知道的。

我知道深度优先搜索是使用后进先出(LIFO)数据结构实现的,而使用像队列这样的先进先出(FIFO)结构可以实现广度优先搜索,但为什么呢?

我建议您首先了解什么是堆栈(FIFO)和队列(LIFO)数据结构。我相信你能从那里推断出其他的原因


一个简短的视频,让你开始

为什么??什么是深度优先搜索,什么是广度优先搜索?如果你能回答这个问题,你就可以回答你自己的问题。最好是编码,你会知道的。