用两个栈实现队列

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

解题思路
1.栈的特点是后进先出（Last In First Out）,且栈只能在栈顶进行入栈和出栈的操作
2.队列的特点是先进先出（First In First Out）,而且队列只能在队首进行出队操作，在队尾进行入队操作
3.用两个栈来实现队列时，一个栈作为存贮栈，一个栈作为缓冲栈
4.当进行入队操作时，直接将入队元素压入存储栈stack1
5.进行出队操作时，先判断缓冲栈 stack 2 是否为空，如果stack2为空，那么直接将stack1中除了栈底元素的其他元素压入stack2中，然后将stack1栈底元素pop并返回这个值，如果stack2不为空，那么直接将stack2的栈顶元素pop并返回这个值。
6.这个思路减少了一次入栈操作，而且只在需要的时候将stack1中的元素压入stack2，不需要再将stack2中的元素再压入stack1中。

代码如下

import java.util.Stack;

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

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

    public int pop() {
        int node=0;
        if(stack2.empty()){
            int size=stack1.size();
            for (int i = 0; i < size-1; i++) {
                stack2.push(stack1.pop());
            }
            node=stack1.pop();
        }else{
            node=stack2.pop();
        }
        return node;
    }
}