用两个栈实现队列（剑指offer）

解法：栈先进后出，队列先进先出。stack1用于入，stack2用于出。所以每次push操作时，stack1入栈；pop操作时，先判断stack2是否为空，为空stack1全部出栈stack2来入，再stack2出栈,如果stack2不为空，则直接stack2出栈；这样就完美实现了先进先出。

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() {
    if(stack2.empty()){
        while(!stack1.empty()){
            stack2.push(stack1.pop());
        }
    }
    return stack2.pop();
}
}