用两个栈实现队列
来源:互联网 发布:霍山县淘宝农村产业园 编辑:程序博客网 时间:2024/06/02 21:37
题目描述:
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
思路:Push操作直接压入到stack1中;pop操作这里的意思是既要返回队列头部的值,又要将其弹出队列,因此如果stack2为空,将stack1中的全部元素出栈,放到stack2中,再从stack2中弹出栈顶元素即可,如果stack2不为空,直接弹出即可。
代码:(没有加异常检测,即空队列检测)
class Solution{public: void push(int node) { stack1.push(node); return; } int pop() { int re; if(stack2.empty()){ while(!stack1.empty()){ stack2.push(stack1.top()); stack1.pop(); } } re=stack2.top(); stack2.pop(); return re; }private: stack<int> stack1; stack<int> stack2;};
0 0
- 用两个栈实现队列 & 用两个队列实现栈
- 用两个队列实现栈&用两个栈实现队列
- 用两个栈实现队列 & 两个队列实现一个栈
- 两个栈实现队列&&用两个队列实现一个栈
- 用两个栈实现队列 & 两个队列实现栈
- 用两个栈实现队列
- 用两个栈实现队列
- 用两个栈实现队列
- 用两个队列实现栈
- 用两个栈实现队列
- 用两个栈实现队列
- 用两个队列实现栈
- 用两个栈实现队列
- 用两个队列实现栈
- 用两个栈实现队列
- 用两个栈实现队列
- 用两个栈实现队列
- 用两个栈实现队列
- Arnold5上手测试
- 50
- Determining IP information for eth0... failed; no link present. Check cable?
- Nginx反向代理Node.js-https
- final和static的区别
- 用两个栈实现队列
- Yii获取地址
- Android自定义xml属性,自定义(组合)控件
- java面试题
- 高阶篇:4.3.3)DFMEA现有设计:预防控制与探测控制
- python-时间序列
- 贾扬清撰文详解Caffe2:从强大的新能力到入门上手教程
- 关于我的JS插件
- OpenCV中值得学习的知识