使用俩个栈实现一个队列的功能
来源:互联网 发布:中国核武数量 知乎 编辑:程序博客网 时间:2024/05/29 10:10
使用两个栈实现一个队列的先进先出的功能。
#include <iostream>#include <stack>using namespace std;class CQueue{public: CQueue() {} ~CQueue() {} void appendTail(const int &element ); // append a element to tail void deleteHead(); // remove a element from head private: stack<int> m_stack1; stack<int> m_stack2;};void CQueue::appendTail(const int &element){m_stack1.push(element);}void CQueue::deleteHead(){int tmp;if(m_stack2.empty()){while(!m_stack1.empty()){ tmp = m_stack1.top(); m_stack1.pop(); m_stack2.push(tmp);}}{tmp = m_stack2.top();cout<<tmp<<endl;m_stack2.pop();}}void main(){ CQueue q1,q2; q1.appendTail(1); q1.appendTail(2); q1.appendTail(3); q1.appendTail(4); q1.appendTail(5); q1.deleteHead(); q1.deleteHead(); q1.deleteHead(); q1.deleteHead(); q1.deleteHead();}
- 使用俩个栈实现一个队列的功能
- 两个队列实现一个栈的功能
- 两个栈实现一个队列的功能
- 两个栈实现一个队列的功能
- 两个栈实现一个队列的功能
- 用两个栈实现一个队列的功能&&用两个队列实现一个栈的功能
- 使用两个栈实现队列的功能
- 面试题7_使用两个栈实现一个队列的功能
- java 实现 两个栈实现一个队列的功能
- 用两个栈实现一个队列,用两个队列实现一个栈的功能
- 用两个栈实现一个队列的功能
- 用两个栈实现一个队列的功能
- 用两个栈实现一个队列的功能...
- 用两个栈实现一个队列的功能
- 用两个栈实现一个队列的功能
- 用两个栈实现一个队列的功能
- 用两个栈实现一个队列的功能
- 用两个栈实现一个队列的功能
- Skia引擎API skia_skcanvas 整理介绍
- SRAM和DRAM的区别
- 2012.9.1
- Yasnippet
- 同类似的方法可用intercepter取代
- 使用俩个栈实现一个队列的功能
- hdu1874 dijkstra模板题
- Linux--线程编程
- HDU 1394 Minimum Inversion Number
- android anim 动画效果
- 桥接模式和NAT模式
- Android学习(二) Eclipse使用
- 黑马程序员——Date.Calendar类的介绍及练习
- 标准linu休眠和唤醒机制分析(一)