用两个栈实现队列

题目描述

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

这道题题目一开始卡住了，主要是想要在栈a顺序存所有数据，栈b倒序存所有数据，这就导致数据同步问题很麻烦。但是后来发现只要在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(stack1.empty()&&stack2.empty())
            throw new RuntimeException("Queue is empty!");
        if(stack2.empty()){
            while(!stack1.empty())
                stack2.push(stack1.pop());
        }
        return stack2.pop();
    }
}

原理很简单但是很巧妙，值得记录一下。
除此之外，关于对栈操作，经常掉进一个坑里，就是遍历栈时使用了pop操作，这之后栈就不是原来那个栈了，不能继续拿来使用了。