剑指offer_用两个栈来实现一个队列

题目描述

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

解题思路

stack1 栈用来处理入栈（push）操作，stack2 栈用来处理出栈（pop）操作。一个元素进入 stack1 栈之后，出栈的顺序被反 转。当元素要出栈时，需要先进入 stack2 栈，此时元素出栈顺序再一次被反转，因此出栈顺序就和最开始入栈顺序是相 同的，先进入的元素先退出，这就是队列的顺序。

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() throws Exception {
        if(stack2.isEmpty())
        while(!stack1.isEmpty())
        stack2.push(stack1.pop());
        if (out.isEmpty())
            throw new Exception("queue is empty");
        return stack2.pop();
    }
}

pop的时候如果stack2是空才加载stack1的内容，然后弹出去