用两个栈实现队列

依据声明，实现函数:

template <typename T> class CQueue
{
public:
    CQueue(void);
    ~CQueue(void);

    void appendTail(const T & node);
    T deleteHead();
private:
    stack <T> stack1;
    stack <T> stack2;
};

要求实现 函数 appendTail(const T & node) 和 函数 deleteHead()

实例演示，插入a,b, c, 删除然后在插入 d 的过程图如下：

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

template<typename T> T CQueue<T>::deleteHead()
{
    if (stack2.size() <= 0)
    {
        while (stack1.size() > 0)
        {
            T& data = stack1.top();
            stack1.pop();
            stack2.push(data);
        }
    }

    if (stack2.size() == 0)
    {
        printf("queue is empty.\n");
    }

    T head = stack2.top();
    stack2.pop();

    return head;
}

参考:
[1].剑指offer名企面试官精讲典型编程题