用两个栈实现队列 与 用两个队列实现栈
来源:互联网 发布:淘宝店库存软件 编辑:程序博客网 时间:2024/06/06 02:42
class Solution{public: void push(int node) { stack1.push(node); } int pop() { if(stack2.empty()){ while(!stack1.empty()){ stack2.push(stack1.top()); stack1.pop(); } } int a = stack2.top(); stack2.pop(); return a; }private: stack<int> stack1; stack<int> stack2;};
用两个栈实现一个队列的功能?要求给出算法和思路!
<分析>:
入队:将元素进栈A
出队:判断栈B是否为空,如果为空,则将栈A中所有元素pop,并push进栈B,栈B出栈;
如果不为空,栈B直接出栈。
用两个队列实现一个栈的功能?要求给出算法和思路!
<分析>:
入栈:将元素进队列A
出栈:判断队列A中元素的个数是否为1,如果等于1,则出队列,否则将队列A中的元素 以此出队列并放入队列B,直到队列A中的元素留下一个,然后队列A出队列,再把 队列B中的元素出队列以此放入队列A中。
1 0
- 用两个栈实现队列 & 用两个队列实现栈
- 用两个队列实现栈&用两个栈实现队列
- 用两个栈实现队列 & 两个队列实现一个栈
- 两个栈实现队列&&用两个队列实现一个栈
- 用两个栈实现队列 & 两个队列实现栈
- 用两个栈实现队列
- 用两个栈实现队列
- 用两个栈实现队列
- 用两个队列实现栈
- 用两个栈实现队列
- 用两个栈实现队列
- 用两个队列实现栈
- 用两个栈实现队列
- 用两个队列实现栈
- 用两个栈实现队列
- 用两个栈实现队列
- 用两个栈实现队列
- 用两个栈实现队列
- 对象和继承面试要点
- 前端笔试(二)
- java程序设计之内部类
- VS2012运行Opencv2.4.14 sample步骤
- Android开发之DatePickerDialog
- 用两个栈实现队列 与 用两个队列实现栈
- HashMap Hashtable区别
- 行转列 列转行
- 利用javaScript实现简单的计算器
- 模板引擎-smarty
- poj 2531 Network Saboteur
- 舵机的原理和控制
- ros学习1--创建工作目录及环境配置
- C/S 和 B/S 架构