使用两个栈实现队列，简单例子

栈，取值是先进后出，后进先出。

那么怎么能按照队列方式（先进先出）存值后取值呢？

看以下代码：

import java.util.Stack;

/**
 * @Author : JCccc
 * @Description :
 * @Point: Keep a good mood
 **/
public class StackQueue {


    Stack<Integer> stackSave = new Stack<Integer>();
    Stack<Integer> stackRemove = new Stack<Integer>();

    @Override
    public String toString() {
        return "StackQueue{" +
                "stackSave=" + stackSave +
                ", stackRemove=" + stackRemove +
                '}';
    }

    public void push(int node) {

        stackSave.push(node);
    }

    public int pop() {

        if (stackRemove.empty()) {
            while (!stackSave.empty())
                stackRemove.push(stackSave.pop());
        }

        return stackRemove.pop();
    }


    public static void main(String[] args) {

        StackQueue stackQueue=new StackQueue();
        stackQueue.push(1);
        stackQueue.push(2);
        stackQueue.push(3);
        stackQueue.push(4);

        System.out.println(stackQueue.toString());
        stackQueue.pop();
        System.out.println(stackQueue.toString());
        stackQueue.pop();
        System.out.println(stackQueue.toString());
        stackQueue.pop();
        System.out.println(stackQueue.toString());

    }

}

运行结果为：

实现原理分析：

因为栈是先进后出，那么意味着在一个栈一个值的时候是没影响的，否则就；

所以我们利用两个栈实现队列取值方式。

一个SAVE栈用于我们存入数据，

如代码，我连续先后存入1，2，3，4；

则SAVE栈此刻状态应该是：

取值的时候，先判断REMOVE栈是否是空的,空的就直接把SAVE栈数据的值全部一个个取出，全部存入REMOVE栈

，直到SAVE栈数据为空即停止。

这样操作后，REMOVE栈此刻状态应该是：

然后，从REMOVE栈一个个取值就是1，2，3，4这样的顺序了。

当然，如果你没细想，可能会纠结那个判断，当判断REMOVE栈不为空的情况。

那么，如果REMOVE栈不为空，证明SAVE之前就倒过一次数据了，REMOVE栈的数据肯定取出来也是正常的。

因为我们的代码里，开始放数据都是放SAVE栈的。

好了，就到此。

使用两个栈实现队列，简单例子

猜你喜欢