用两个队列实现一个栈

思路：

创建两个队列q1、q2，放数据的时候只给当前空队列放数据。
拿出数据时，从当前有数据的队列不断往空队列里压数据，直到剩余一个元素时，这是弹出的数据就是所要数据，满足后进先出的原则。

template <typename T>
class CStack
{
public:
    CStack(void)
    {}
    ~CStack(void)
    {}
    void appendTail(const T& node);
    T deleteHead();
private:
    queue<T> q1;
    queue<T> q2;
};

template<class T>
void CStack<T>::appendTail(const T& node)//在栈尾部添加数据
{
    if (!q1.empty())//不为空的执行push操作
    {
        q1.push(node);
    }
    else
    {
        q2.push(node);
    }
}
template<class T>
T CStack<T>::deleteHead()
{
    int ret = 0;
    if (q1.empty())//q1为空
    {
        int i = q2.size();
        while (i > 1 )//将q2队列中的数据pop到只剩一个
        {
            q1.push(q2.front());
            q2.pop();
            --i;
        }
        ret = q2.front();
        q2.pop();
    }
    else
    {
        int i = q1.size();
        while (i > 1)
        {
            q2.push(q1.front());
            q1.pop();
            --i;
        }
        ret = q1.front();
        q1.pop();
    }
    return ret;