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

}

}

运行结果为:

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

 

实现原理分析:

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

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

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

如代码,我连续先后存入1,2,3,4;

则SAVE栈此刻状态应该是:

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

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

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

这样操作后,REMOVE栈此刻状态应该是:

使用两个栈实现队列,简单例子_栈_03

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

 

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

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

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

 

好了,就到此。

 

 

 

举报

相关推荐

0 条评论