双栈实现队列

题目

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

题解

Stack<Integer> stack1 = new Stack<Integer>(); //负责存放元素，入队
Stack<Integer> stack2 = new Stack<Integer>(); //负责出队

public void push(int node) {
    stack1.push(node);
}

//出队操作，将栈1的元素全部倒入栈2，此时栈2栈顶元素就是队列头部，出栈便可，之后将栈2元素重新全部倒入栈1.
public int pop() {
    int res;
    while (!stack1.empty()) {
        stack2.push(stack1.pop());
    }
    res = stack2.pop();
    while(!stack2.empty()){
        stack1.push(stack2.pop());
    }
    return res;
}