【剑指offer】（七）—— 用两个栈实现队列

题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead，分别完成在队尾插入节点和在队列头部删除节点的操作。

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

插入元素：执行 stack1 的进栈操作；
删除元素：如果 stack2 栈为空，则将 stack1 中的元素全部出栈，进入 stack2，否则，直接 stack2 出栈；

template<typename T>
void CQueue<T>::appendTail(const T& elem)
{
    stack1.push(elem);
}

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