剑指offer面七_用两个栈实验一个队列
来源:互联网 发布:卓智网络 锐捷 编辑:程序博客网 时间:2024/06/05 09:14
/*用两个栈实现队列。队里声明已给出,请实现它的两个函数appendTail和dleteHead,分别完成在队列尾部插入
结点和在队列头部删除结点的功能*/
#include<iostream>
#include<stack>#include<stdlib.h>
using namespace std;
template<typename T> class CQueue
{
public:
CQueue(void);
~CQueue(void);
void appendTail(const T& node);
T deleteHead();
private:
stack<T> stack1;
stack<T> stack2;
};
//构造函数
template<typename T> CQueue<T>::CQueue(void)
{
}
//析构函数
template<typename T> CQueue<T>::~CQueue(void)
{
}
//插入元素
template<typename T> void CQueue<T>::appendTail(const T& element)
{
stack1.push(element);
};
//删除元素并返回
template<typename T> T CQueue<T>::deleteHead()
{
if(stack2.size()<=0)
{
while(stack1.size()>0)
{
T& data=stack1.top();
stack1.pop();
stack2.push(data);
}
}
if(stack2.size()==0)
throw ("queue is empty!");
T head=stack2.top();
stack2.pop();
return head;
}
int main()
{
CQueue<int> mq;
int i;
for(i=0;i<10;i++)
{
mq.appendTail(i);
}
for(i=0;i<10;i++)
{
cout<<mq.deleteHead()<<endl;
}
return 0;
}
0 0
- 剑指offer面七_用两个栈实验一个队列
- 剑指offer面七_用两个队列实现栈
- 《剑指offer》面试题七 用两个栈实现队列
- 剑指Offer----面试题七:用两个栈实现队列
- 《剑指Offer》面试题:用两个队列实现一个栈
- 《剑指Offer》面试题七之用两个栈实现队列
- 【面试题】剑指Offer-7-两个栈实现一个队列
- 面试题07_用两个栈实现队列——剑指offer系列
- 剑指offer《面试题7:用两个栈实现队列》及用两个队列实现一个栈
- 《剑指Offer》面试题:用两个栈来实现一个队列
- 剑指offer之面试题7用两个栈实现一个队列
- 剑指offer-->面试题7 用两个栈实现队列
- [剑指offer][面试题07]用两个栈实现队列
- 《剑指Offer》面试题-用两个栈实现队列
- 【剑指offer】面试题7:用两个栈实现队列
- 剑指Offer:面试题7 用两个栈实现队列
- 《剑指Offer》面试题7:用两个栈实现队列
- 【剑指offer】 面试题7: 用两个栈实现队列
- 【2015更新】修改Host文件,让你的Google跑起来 2015 Google hosts
- Cocos2d-x2.0 粒子系统深入分析三部曲(二)
- class写错的地方引发的错误
- P2P理财应该如何选择一个稳健的平台
- CSS背景课程
- 剑指offer面七_用两个栈实验一个队列
- hibernate4使用本地sql查询和删除
- 离散分布
- android录制视频
- ThinkPHP 调试
- Cocos2d-x2.0 粒子系统深入分析三部曲(一)
- 每日一得--实例讲解OSGI开发
- C++编码规范
- 开源项目源码解析-ViewPagerindicator 源码解析