剑指offer --- 用两个栈实现队列

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

思路：
整体思路是元素先依次进入栈1，再从栈1依次弹出到栈2，然后弹出栈2顶部的元素

注意：
在交换元素的时候需要判断两个栈的元素情况：
1.“进队列时”，队列中是还还有元素，若有，说明栈2中的元素不为空，此时就先将栈2的元素倒回到栈1 中，以保证新进队元素在旧元素之后
2.“出队列时”，将栈1的元素全部弹到栈2中，以保证先弹出的是先压入栈1的元素

实现：

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() {
        while(!stack1.isEmpty())          //栈1不为空时，将栈1元素压入栈2
        {
            stack2.push(stack1.pop());  
        }
        int first = stack2.pop();         //
        while (!stack2.isEmpty())         //栈2不为空时，将栈2元素压入栈1
        {
            stack1.push(stack2.pop());
        }
        return first;
    }
}