剑指offer 面试题7:用两个栈实现队列
2016-06-20 本文已影响0人
qmss
题目:
用两个栈实现一个队列
解法:
有两个栈A、B,入队时往A栈入,出栈时,如果B栈为空,则把A栈依次出栈入B栈,然后从B栈出。
扩展:
用两个队列实现一个栈
解法的核心都是,队列先入先出,栈先入后出
题目:
用两个栈实现一个队列
解法:
有两个栈A、B,入队时往A栈入,出栈时,如果B栈为空,则把A栈依次出栈入B栈,然后从B栈出。
扩展:
用两个队列实现一个栈
解法的核心都是,队列先入先出,栈先入后出