用两个栈实现队列

队列：先进先出

栈：先进后出，后进先出

要点：让一串数据依次出入两个栈之后，恰好就是队列取出插入数据的顺序

思想：执行push操作时，将数据压入第一个栈，执行pop操作时，先检查第二个栈是否为空，不为空，返回栈顶元素，如果为空，依次取出栈一中的元素存入栈二，然后返回栈二栈顶元素。代码如下：

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