日程刷题之剑指offer：9.用两个栈实现队列

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

二、解题思路：

1.栈的特性是先进先出，队列的特性是先进先出。那么我们就可以将两个栈分为进栈和出栈，进栈用于实现队列Push操作，出栈用于实现队列Pop操作。为什么呢？数据执行Push操作时将数据放到进栈，那么进栈的输出结果就是队列的逆序，如果我们再Pop操作的时候将进栈的数据再放到出栈，又倒了一次顺序，这时出栈的输出结构将与队列一致，每次出栈输出数据后需要将数据重新一致进栈，这样后序Push操作才能保证顺序一致，然后以此类推即可。

2.代码实现

public class Solution {
    Stack<Integer> stack1 = new Stack<Integer>();
    Stack<Integer> stack2 = new Stack<Integer>();
    
    public void push(int node) {
        stack1.add(node);
    }
    
    public int pop() {
        while(!stack1.empty()) {
            stack2.add(stack1.pop());
        }
        int data = stack2.pop();
        while(!stack2.empty()) {
            stack1.add(stack2.pop());
        }
        return data;
    }
}