首页 文章

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

提问于
浏览
0

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

1 回答

  • 0

    我建议你先了解堆栈(FIFO)和队列(LIFO)数据结构是什么 . 我相信你能从那里推断其余的事情 .

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

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

相关问题