1回答

liuyubobobo

2019-02-09

bfs只能使用Queue来完成。

但是，是可以使用两个stack组合来实现一个queue接口中的所有操作，不过一般除了在面试中，不会有人这么做的：）

Leetcode的232号问题就是用Stack来实现一个Queue接口。https://leetcode.com/problems/implement-queue-using-stacks/

之后就可以用这个Queue来实现BFS了：）

我的232号问题的参考代码（C++）：

https://github.com/liuyubobobo/Play-Leetcode/blob/master/0232-Implement-Queue-using-Stacks/cpp-0232/main3.cpp

加油！：）

0

0