用两个栈实现队列
来源:互联网 发布:2017 a号黑豹数据 编辑:程序博客网 时间:2024/06/05 21:01
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
用两个栈实现一个队列的功能?要求给出算法和思路!
<分析>:
入队:将元素进栈A
出队:判断栈B是否为空,如果为空,则将栈A中所有元素pop,并push进栈B,栈B出栈;
如果不为空,栈B直接出栈。
用两个队列实现一个栈的功能?要求给出算法和思路!
<分析>:
入栈:将元素进队列A
出栈:判断队列A中元素的个数是否为1,如果等于1,则出队列,否则将队列A中的元素 以此出队列并放入队列B,直到队列A中的元素留下一个,然后队列A出队列,再把 队列B中的元素出队列以此放入队列A中。
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() { if(stack1.empty()&&stack2.empty()) { throw new RuntimeException("enpty"); } if(stack2.empty()) { while(!stack1.empty()) { stack2.push(stack1.pop()); } } return stack2.pop(); }}
阅读全文
0 0
- 用两个栈实现队列 & 用两个队列实现栈
- 用两个队列实现栈&用两个栈实现队列
- 用两个栈实现队列 & 两个队列实现一个栈
- 两个栈实现队列&&用两个队列实现一个栈
- 用两个栈实现队列 & 两个队列实现栈
- 用两个栈实现队列
- 用两个栈实现队列
- 用两个栈实现队列
- 用两个队列实现栈
- 用两个栈实现队列
- 用两个栈实现队列
- 用两个队列实现栈
- 用两个栈实现队列
- 用两个队列实现栈
- 用两个栈实现队列
- 用两个栈实现队列
- 用两个栈实现队列
- 用两个栈实现队列
- C++仿函数
- 赛码网3月31号模拟试题(C++)
- Stack源码解析及用LinkedList实现Stack
- 在用JAVA写一个简易CAD程序时的笔记
- Spring框架之IOC(控制反转)
- 用两个栈实现队列
- cookie与session
- 数据结构---先序遍历
- hdu 2571 命运【java】【简单dp】
- warning: LF will be replaced by CRLF in tyrone-springboot-quickstart-withoutparent/pom.xml. The file
- 代码暂存
- CityEngine基础数据导入
- C++内存管理详解
- [easy]566. Reshape the Matrix