码农小汪-剑指Offer之8 - 两个栈实现队列

题目描述

用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。

解题思路：

因为队列的特性，第一个就是进来的第一个！
我们有两个栈，期中的一个用来放空的
另外一个按照顺序排放，进来一个，把这些全部压入第一个，进来的放入栈底！
第一个栈中的全部的放进去！

代码

package JianzhiOffer;import java.util.Stack;/** *  * @author JetWang * */public class Sloution8 {    Stack<Integer> stack1 = new Stack<Integer>();    Stack<Integer> stack2 = new Stack<Integer>();    public void push(int node) {        while(!stack1.isEmpty()){            stack2.push(stack1.pop());        }        stack1.push(node);        while(!stack2.isEmpty()){            stack1.push(stack2.pop());        }    }    public int pop() {        return stack1.pop();    }}