剑指offer编程题解法汇总5-两个栈构造一个队列

/**
     * 两个栈构造一个队列
     *
     * @return
     */
    Stack<Integer> stack1 = new Stack<Integer>();
    Stack<Integer> stack2 = new Stack<Integer>();

    public int pop() {
        Integer re = null;
        if (!stack2.empty()) {//如果栈2不是空的，那么把最上面那个取出来
            re = stack2.pop();
        } else {
//如果栈2是空的，就把栈1里的数一个个取出来，放到栈2里
            while (!stack1.empty()) {
                re = stack1.pop();
                stack2.push(re);
            }
//栈2里有数之后，再次把里面的数取出来
            if (!stack2.empty()) {
                re = stack2.pop();
            }
        }
        return re;

    }