剑指Offer--用两个栈实现队列--java

题目描述： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 解题思路： 由于队列是先进先出的，而栈是先进后出的，所以要用2个栈来实现队列的入队出队功能，队列的入队功能与栈的一样，出队时，先将第一个栈中的元素全部弹出，并倒入到第二个栈中，将第二个栈中栈顶元素弹出，并将stack2中剩下的元素倒回到stack1中，即实现一次出队 知识回顾： Java堆栈（stac

>>阅读原文<<