栈， 取值是先进后出 ，后进先出。
那么怎么能按照队列方式（先进先出）存值后取值呢？
看以下代码：
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栈的。
好了，就到此。
