题解 | #用两个栈实现队列#

• 1. /*

• 1： 首先push是不断push到顶部，，如果是先进后出则，需要在pop的时候将两个stack进行复制，，类似jvm中的年轻代中的s0-<s1或者是copyOnWrite中的复制

• 2： 如果stack1中未空 返回-1 */

public void push(int node) {

    // 默认posh到栈顶

    stack1.push(node);

}

public int pop() {

    // 如果stack中没有值，默认返回-1

    if (stack1.empty()) {

        return -1;

    }

    // 循环操作stack复制 ， 交换stack，让顺序改变

    while (!stack1.isEmpty()) {

        Integer pop = stack1.pop();

        stack2.push(pop);

    }

    // 去除stakck2中的栈顶元素,就是stakc1中的栈底元素，类似quecue队列中的先进先出、

    Integer pop2 = stack2.pop();

    // 如果stakc2中还有元素，还原到stack1中

    while (!stack2.empty()) {

        Integer pop = stack2.pop();

        stack1.push(pop);

    }

    return pop2;

}