《剑指offer》栈和队列——用两个栈实现一个队列
来源:互联网 发布:数据合计js结果显示 编辑:程序博客网 时间:2024/04/29 07:54
题目
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
思路
将一个栈作为压入栈 ( stackPush ),在压入数据时只往该栈压入,另外一个栈作为弹出栈,在弹出数据时只从这个栈弹出 ( stackPop )。
因为栈的特点是:先进后出,所以先将所有数据逐一压入 stackPush 栈中,然后再将所有数据从栈 stackPush 顶到栈底逐一压入到 stackPop 栈中,当 stackPush 栈底的数据全部压入到 stackPop 中,然后再次将数据从栈 stackPop 顶到栈底逐一弹出所有数据,那么栈序列顺序和入栈序列就一样了。
注明:所有的数据都要一次性的 push 和 pop,其间不能够穿插进行操作;并且 stackPop 中之前不能有数据!
如下图就是大概思路草图:
则就将两个栈实现了一个队列,并有队列的 push 和 pop 操作。
代码
public class CreateQueue{ Stack<Integer> stackPush = new Stack<Integer>(); Stack<Integer> stackPop = new Stack<Integer>(); public void push(int node) { stackPush.push(node); } public int pop() { if (stackPop.empty() && stackPush.empty()) { throw new RuntimeException("Queue is empty"); } else if (stackPop.empty()){ //stackPop中一开始不能够有数据 while (!stackPush.empty()){ stackPop.push(stackPush.pop()); //将stackPush中的数据push到stackPop中 } } return stackPop.pop(); }}
代码地址: https://github.com/zhisheng17/AlgorithmCode/blob/master/src/com/offer/stack/CreateQueue.java
5 3
- 《剑指offer》栈和队列——用两个栈实现一个队列
- 【剑指offer】两个栈实现一个队列
- 【剑指offer】两个队列实现一个栈
- 两个队列实现一个栈-剑指offer
- 剑指offer-两个栈实现一个队列
- 剑指offer--两个栈实现一个队列
- 【剑指offer】两个栈实现一个队列
- 【剑指offer】两个队列实现一个栈
- 剑指offer--两个栈实现一个队列
- 剑指offer-两个栈实现一个队列
- 【剑指Offer】两个栈实现一个队列
- 剑指Offer--两个栈实现一个队列
- 【剑指offer】用两个栈实现一个队列,用两个队列实现一个栈
- 剑指offer:用两个栈实现队列、用两个队列实现一个栈(java)
- 《剑指Offer》面试题:用两个队列实现一个栈
- 剑指offer系列----用两个栈实现一个队列
- 剑指offer-用两个栈实现一个队列
- 剑指offer-09 用两个栈来实现一个队列
- 斐波那契博弈
- 挖下现代启发式算法的一个坑
- 优秀人语录收集(持续更新)
- 深入理解 RecyclerView 系列之一:ItemDecoration
- 【Android】Android SurfaceFlinger之VSync
- 《剑指offer》栈和队列——用两个栈实现一个队列
- strcpy(),strcat(),strcmp()
- 数据配合自定义过滤器过滤数据
- 排序总结
- [构造 数学推导] HDU 5847 Different Sums
- 为什么看起来不是很复杂的网站,淘宝、腾讯却需要大量顶尖高手来开发?
- 蓝桥杯java练习——除去次方数
- 独立分量分析(ICA)
- RecyclerView调用addItemDecoration添加自定义分割线