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