两个栈实现一个队列的push和pop
来源:互联网 发布:淘宝宝贝图片下载 编辑:程序博客网 时间:2024/05/21 10:50
**题目描述
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。**
思路:<分析>:
入队:将元素进栈A
出队:判断栈B是否为空,如果为空,则将栈A中所有元素pop,并push进栈B,栈B出栈;
如果不为空,栈B直接出栈。
用两个队列实现一个栈的功能?要求给出算法和思路!
public void push(int node) { stack1.push(node); } public int pop() { if(stack1.empty()&&stack2.empty()){ throw new RuntimeException("Queue is empty!"); } if(stack2.empty()){ while(!stack1.empty()){ stack2.push(stack1.pop()); } } return stack2.pop(); }
0 0
- 两个栈实现一个队列的push和pop
- 用两个栈来实现一个队列,完成队列的Push和Pop操作
- 用两个栈来实现一个队列,完成队列的Push和Pop操作
- 用两个栈来实现一个队列,完成队列的Push和Pop操作。
- 6.用两个栈来实现一个队列,完成队列的Push和Pop操作
- 用两个栈来实现一个队列,完成队列的Push和Pop操作。
- 《算法》第一章——利用两个栈实现一个队列的push和pop操作
- 使用两个栈来实现一个队列简单的push和pop
- 用两个栈来实现一个队列,完成队列的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类型。
- 初识JNDI
- Android N 调用相册crash- FileUriExposedException
- if与switch;for和while知识点
- Android 图片上下旋转
- 脚本实现U盘自动挂载(linux)
- 两个栈实现一个队列的push和pop
- Xcode 8 去除控制台打印多余信息
- Java接口的多继承
- CANopen备忘录
- POJ - 2486 Apple Tree(树形DP)
- Mutiple dex files define 错误解决
- LeetCode 415. Add Strings
- windows下使用批处理脚本实现多个版本的JDK切换
- 算法资料