两个栈实现队列 【剑指Offer 】

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

思路：栈只能先进后出，与队列的先进先出不同，使用两个栈stack1和stack2，

     对于放：stack1只管负责放入数据，

     对于取：

        如果stack2为空，我们要获取stack1底部的元素，所以要把所有元素先从stack1中取出来，然后放到stack2中，然后从stack2中弹出元素。

       如果stack2不为空，直接弹出stack2的元素即可。

class Solution1 {
    Stack<Integer> stack1 = new Stack<Integer>();
    Stack<Integer> stack2 = new Stack<Integer>();

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

    public int pop() {
        if(stack2.empty()){
            while(!stack1.empty()){
                int node=stack1.pop();
                stack2.push(node);
            }
        }
        return stack2.pop();
    }
}