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

偏执的太偏执、 2022-04-08 10:23 258阅读 0赞

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

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

看以下代码：

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());
    
        }
    
    }

运行结果为：

![20181210144831225.png][]

实现原理分析：

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

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

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

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

则SAVE栈此刻状态应该是：

![20181210145304751.png][]

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

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

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

![20181210145719832.png][]

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

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

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

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

好了，就到此。

[20181210144831225.png]: /images/20220406/a86ec40631ef4c2e92dacd21276e61dc.png
[20181210145304751.png]: /images/20220406/039d2986ad0f463e89d895cebc399902.png
[20181210145719832.png]: /images/20220406/38e5e7710e444a23949711b04c241e65.png