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

时间:2016-02-10 14:34:59

标签: data-structures depth-first-search breadth-first-search tree-traversal

我知道深度优先搜索是使用LIFO数据结构实现的,并且像队列一样使用FIFO结构会为您提供广度优先搜索,但为什么呢?

1 个答案:

答案 0 :(得分:0)

我建议您首先了解堆栈(FIFO)和队列(LIFO)数据结构是什么。我确定你能够从那里推断其余的事情。

https://www.youtube.com/watch?v=bIA8HEEUxZI

一个简短的视频,可以帮助您入门。