用两个栈实现队列 【微软面试100题 第五十七题】

template<typename T> class CQueue
　　{
　　　public:
　　　　CQueue() {}
　　　　~CQueue() {}
　　　　void appendTail(const T& node); // append a element to tail
　　　　void deleteHead(); // remove a element from head
　　　private:
　　　　Stack<T> m_stack1;
　　　　Stack<T> m_stack2;
　　};

#include <iostream>
#include <stack>

using namespace std;

template<class T>
class CQueue
{
public:
CQueue() {}
~CQueue() {}
void appendTail(const T& node);
T deleteHead();
private:
stack<T> m_stack1;
stack<T> m_stack2;
};
template<class T>
void CQueue<T>::appendTail(const T& node)
{
m_stack1.push(node);
}
template<class T>
T CQueue<T>::deleteHead()
{
if(m_stack2.size()==0)
{
while(m_stack1.size())
{
T data = m_stack1.top();
m_stack1.pop();
m_stack2.push(data);
}
}
if(m_stack2.size()==0)
throw new exception("queue is empty");
T top = m_stack2.top();
m_stack2.pop();

return top;

}
int main(void)
{
CQueue<int> queue;
queue.appendTail(1);
queue.appendTail(2);
cout << queue.deleteHead()<<endl;
queue.appendTail(3);
cout << queue.deleteHead()<<endl;
cout << queue.deleteHead()<<endl;

return 0;
}