剑指offer 面试题7:用两个栈实现队列

2016-06-20  本文已影响0人  qmss

题目:
用两个栈实现一个队列

解法:
有两个栈A、B,入队时往A栈入,出栈时,如果B栈为空,则把A栈依次出栈入B栈,然后从B栈出。

扩展:
用两个队列实现一个栈

解法的核心都是,队列先入先出,栈先入后出

上一篇 下一篇

猜你喜欢

热点阅读