用两个栈实现队列[两次先进后出便是先进先出]

前言

队列的特点是先进先出，栈的特点是后进先出，如果后进先出再入新栈，那就是先进先出。

一、用两个栈实现队列

二、两次先进后出得到队列

package everyday.simple;

import java.util.Stack;

// 两个栈实现队列的先进先出。
public class CQueue {
    
    /* target：用后进先出的栈 实现先进先出的队列。 栈的进出方式和队列的方式刚好想反，如果把栈中的元素有入栈另一个栈，则这个栈的出栈顺序，就是 最开始元素进入栈1的顺序。 */
    Stack<Integer> in, out;

    public CQueue() {
    
        in = new Stack<>();
        out = new Stack<>();
    }

    public void appendTail(int value) {
    
        in.push(value);
    }

    public int deleteHead() {
    
        // if中存在return，第一，就好好编排条件的拜访位置，尽量没有嵌套if和if else；第二，把不同条件做相同操作的代码块合并在一起。

        // 两栈都为空
        if (out.isEmpty() && in.isEmpty()) return -1;
        // in栈中有元素，把in栈元素全部拿到out
        if (out.isEmpty()) while (!in.isEmpty()) out.push(in.pop());
        // out栈中此时有元素，让其出栈即可。
        return out.pop();
    }
}

总结

参考文献

[1] LeetCode 用两个栈实现队列