面试题7：用两个栈实现队列的c++代码实现

题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead。
分别完成在队列尾部插入结点和在队列头部删除结点的功能。
队列的声明如下：
template<typename T>class CQueue
{
public:
CQueue(void);
~CQueue(void);

void appendTail(const T& node);
T deleteHead();

private:
stack<T> stack1;
stack<T> stack2;

};分析：队列是先进先出。栈是后进先出。因而此题的目的是要求我们操作两个“后进先出”的栈实现一个先进先出的队列。
c++代码实现如下：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.stack2.size()>0表示非空
{
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.pop();

return head;

}