题目：
用两个栈实现一个队列
解法：
有两个栈A、B，入队时往A栈入，出栈时，如果B栈为空，则把A栈依次出栈入B栈，然后从B栈出。
扩展：
用两个队列实现一个栈
解法的核心都是，队列先入先出，栈先入后出
题目：
用两个栈实现一个队列
解法：
有两个栈A、B，入队时往A栈入，出栈时，如果B栈为空，则把A栈依次出栈入B栈，然后从B栈出。
扩展：
用两个队列实现一个栈
解法的核心都是，队列先入先出，栈先入后出
本文标题：剑指offer 面试题7：用两个栈实现队列
本文链接：https://www.haomeiwen.com/subject/iniwdttx.html
网友评论