剑指offer-两个栈实现队列

题意：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。
思路：
栈的特点：后进先出
队列的特点：先进先出；
入队：直接进入stack1中；
出队：若stack2不为空，将stack2的元素直接出栈；
若stack2为空，将stack1中的所有元素压入stack2**（只有这样才能保证先进先出结构）**，然后从stack2中出栈一个元素。

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() {
        Integer val = null;
        if(!stack2.isEmpty()){
            val = stack2.pop();
        }else{
            while(!stack1.isEmpty()){
                stack2.push(stack1.pop());
            }
            val = stack2.pop();
        }
        return val;
    }
}