用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
来源:互联网 发布:不用网络的单机游戏 编辑:程序博客网 时间:2024/06/07 10:29
import java.util.Stack;public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { stack1.push(node); } public int pop() { int res=0; if(!stack2.isEmpty()){ res=stack2.pop(); }else { while(!stack1.isEmpty()){ stack2.push(stack1.pop()); } if(!stack2.isEmpty()){ res=stack2.pop(); } } return res; }}
思路:栈1作为入队的一端,栈2作为出队的一端,入队是即是压入栈1,出队时从栈2出,这时应该先判断栈2是否为空,如果为空,栈1的全部弹出然后压入栈2,然后再栈2弹出
阅读全文
0 0
- 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
- 用两个栈来实现一个队列,完成队列的Push和Pop操作。队列中的元素为int类型。
- 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
- 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
- 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
- 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
- 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
- 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
- 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
- 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
- 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型
- 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
- 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
- 用两个栈来实现一个队列完成队列的Push和Pop操作 队列中的元素为int类型。
- 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型
- 用两个栈实现队列 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型
- 用两个栈来实现一个队列,完成队列的Push和Pop操作。队列中的元素为int类
- java 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
- JavaSript模块化
- C++关键字总结
- mac/linux中vim永久显示行号、开启语法高亮
- 1015. Reversible Primes (20)
- 最长回文串子序列
- 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
- 史上最详细Linux 虚拟文件系统sysfs之属性文件attribute 整理(一)
- 1083 矩阵取数问题
- cout 为啥慢
- 判断两立方体体积是否相等
- 指针和引用的区别
- pwnable之colision
- Boostrap 显示中文乱码,又是乱码
- 【20170630】TensorFlow与python学习(3)-Mnist进阶