剑指offer面七_用两个栈实验一个队列

/*用两个栈实现队列。队里声明已给出，请实现它的两个函数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;
}