用两个栈实现队列

题目描述

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

题目解析：

栈的特性是先进后出，队列的特性是先进先出，我们将输入序列先压入第一个栈，再将第一个栈依次出栈放到第二个栈，即可实现先进先出的队列，以下代码选择在“入队”的时候将数据从输出栈中压入输入栈，然后将数据压入输入栈，在“出队”的时候将数据从输入栈压入输出栈后，从输出栈出栈。

代码如下：

    Stack<Integer> stack1 = new Stack<Integer>();    Stack<Integer> stack2 = new Stack<Integer>();    public void push(int node) {        while (!stack2.isEmpty()){            stack1.push(stack2.pop());        }        stack1.push(node);    }    public int pop() {        while (!stack1.isEmpty()){            stack2.push(stack1.pop());        }        return stack2.pop();    }