用两个栈实现一个队列

用两个栈实现队列

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

---

栈：先入后出，就是只能在线性表的一端进行数据的插入和删除；
队列：先入先出，就是只能在队列的在头部删除数据，尾部插入数据；

---

所以如果要用栈来实现队列，就要满足队列的特征，即我们要实现队列的尾插和头删操作。
操作如图：
而用栈来实现时，要清楚栈的特点，先入的要后出，所以我们如果想得到入栈后顺序与原数据一样的话，就需要准备两个栈，先将元素放入栈1中，再将栈1中的元素出栈push进栈2中，这样得到的栈2的数据顺序就与将数据放入队列中一样了，此时再pop栈2，就能得到和队列一样的删除效果，如图：


注意：在入栈时，先进入栈1，为了保证尾插，要将栈2清空放入栈1，再插入新的数据；而在头删时，也必须保证栈2 中的栈顶元素就是第一个元素，所以要把栈1 的元素清空放入栈2中；
解答代码：

import java.util.Stack;
public class Solution {
    Stack<Integer> stack1 = new Stack<Integer>();
    Stack<Integer> stack2 = new Stack<Integer>();
    public void push(int node) {
        while(!stack2.isEmpty()) {
            stack1.push(stack2.pop());
        }
        stack2.push(node);
    }
    public int pop() {
        while(!stack1.isEmpty()) {
            stack2.push(stack1.pop());
        }
        return stack2.pop();
    }
}