题解 | #用两个栈实现队列#

如何使用两个栈来完成队列输出？ 1、使用Stack1来存储数据 2、如果是一次性将数据全部存储完成，那么将Stack1中的数据弹出放入Stack2中，当需要输出队列时，就把Stack2中的元素弹出。 3、如果不是一次性存储完，那么就需要判断Stack2中的数据是否全部弹出，如果都弹出，那么就将Stack1中的元素再次压入Stack2，并根据指令弹出数据。

public class Solution {
    Stack<Integer> stack1 = new Stack<Integer>();
    Stack<Integer> stack2 = new Stack<Integer>();
    
    public void push(int node) {
        //将数据压入栈1
        stack1.push(node);
    }
    
    public int pop() {
        //判断栈2是否为空，如果为控，那么就将Stack1中的元素压入Stack2中
        if(stack2.isEmpty()){
            while(!stack1.isEmpty()){
                stack2.push(stack1.pop());
            }
        }
        //如果Stack2中的元素仍然为空，说明Stack1中也没有元素了，就返回-1
        if(stack2.isEmpty()){
            return -1;
        }else{
        //否则就按照指令弹出Stack2中的元素
            int temp = stack2.pop();
            return temp;
        }
    }
}