【JZOF】09用两个栈实现队列

思路很简单：

借助栈的先进后出规则模拟实现队列的先进先出
1、当插入时，直接插入 stack1
2、当弹出时，当 stack2 不为空，弹出 stack2 栈顶元素，如果 stack2 为空，将 stack1 中的全部数逐个出栈入栈 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.isEmpty()) {
    
            return stack2.pop();
        } else{
    
            while (!stack1.isEmpty()) {
    
                stack2.push(stack1.pop());
            }
        }
        return stack2.pop();
    }
}