第七题 用两个栈实现队列

题目：用两个栈实现队列，队列的声明如下，用两个函数appendTail和deleteHead实现尾插和头删：

template<typename T>class CQueue{public:    CQueue();    ~CQueue();    void appendTail(const T& node);    T deleteHead();private:    stack<T> stack1;    stack<T> stack2;};

插入元素选择直接插入到一个stack里面就可以了，删除元素可以利用空余的栈去实现，（先判断空余栈是否为空）把之前插入的元素出栈再入到空余栈中，顺序就又反回来了，然后依此出栈就可以了。

template<typename T>void CQueue<T>::appendTail(const T& element){    stack1.push(element);}template<typename T>T CQueue<T>::deleteHead(){    if(stack2.empty())    {        while(!stack1.empty())        {            T data = stack1.top();            stack1.pop();            stack2.push（data）;        }    }    if(stack2.empty())    {        throw new exception("queue is empty");    }    T head = stack2.top();    stack2.pop();    return head;}