面试题7：用两个栈实现队列

/*面试题7
  题目：用两个栈实现队列。队列的声明如下，是在在队列尾部插入结点和在队列头部删除结点的功能。
*/
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> void CQueue<T>::appendTail(const T& element)
{
stack1.push(element);
}
template <typename T> T CQueue<T>::deleteHead()
{
if(stack2.size()<=0)//stack2为空时，将stack1的元素逐个压入stack2中
{
while(stack1.size()>0)
{
T& data=stack1.top();
stack1.pop();
stack2.push(data);
}
}
if(stack2.size()==0)
{
throw new exception("queue is empty");
}
T head=stack2.top();//stack2不为空时，栈顶元素是最先进入队列的元素，可以弹出。
stack2.pop();

return head;
}
/*可以通过画图将抽象的问题形象化。
  测试用例包含：往空队列里添加、删除元素，往非空队列里添加、删除元素，连续删除元素直至队列为空。
*/