C++两个队列实现栈

队列是先进先出容器，而栈是先进后出容器。
1. 设栈中有两个队列，分别为m_queue1和m_queue2.
2. 首先在栈中依次添加三个元素a,b,c，将其存储在m_queue1中（通过函数m_queue1.push()）
3. 假设此时需要弹出元素，由栈的先进后出原则，我们可知此时只能弹出元素c。由于c在m_queue1中，并且m_queue1存取元素的原则是先入先出，那么必须将m_queue1中的元素a和b先转移到m_queue2中以后才能将m_queue1中的元素c取出。于是先将m_queue1中的除最后一个元素外的所有元素（即a,b），添加到m_queue2中，此时，m_queue1只有一个元素c，通过m_queue1.pop(c)删除。见以下代码：

if (m_queue2.empty())
        {
            for (int i=0;i<m_queue1.size()-1;i++)//最后一个元素不能添加入m_queue2,注意m_queue1.size()-1
            {
                T temp=m_queue1.top();
                m_queue2.push(temp);            
                m_queue1.pop();
            }
            m_queue1.pop(); //删除元素，此时m_queue1为空，但是m_queue2不一定为空
        }

若此时需要继续弹出元素，那么将m_queue2中的第一个元素(a)添加到m_queue1中，然后将m_queue2中的元素(b)删除
4. 此时继续添加元素，应该向不为空的队列中添加
5. 在步骤3中，在弹出元素c以后，如果此时继续添加元素d。那么应该将元素d添加在什么地方呢？此时m_queue1为空，该将d添加到队列中m_queue1

总结：
以上的方法中，始终保证一个队列为空，另一个队列不为空；或者两个队列均为空。
添加元素push： 当m_queue1和m_queue2均为空时，那么向m_queue1中添加添加元素（push）；当m_queue1不为空时，向m_queue1中添加元素；当m_queue1为空，而m_queue2不为空时，向m_queue1中添加元素。即，始终向m_queue1中添加元素
弹出元素：
1. 若m_queue2为空，那么将m_queue1中的所有元素（除最先添加的那个元素外）依次取出（top），然后push到m_queue2中，然后将这些元素从m_queue1中删除（pop），然后将最后一个元素也从m_queue1中删除（pop）
2. 若m_queue1为空，那么将m_queue2中的所有元素（除最先添加的那个元素外）依次取出（top），然后push到m_queue1中，然后将这些元素从m_queue2中删除（pop），然后将最后一个元素也从m_queue2中删除（pop）

代码如下：

template<typename T>
class MyStack
{
    std::queue<T> m_queue1;//先进先出
    std::queue<T> m_queue2;
public:
    MyStack();
    ~MyStack();
    .......//其他函数省略
    void push(const T& element)
    {
        //都为空，添加到m_queue1
        if (m_queue1.empty()&&m_queue2.empty()) 
        {
            m_queue1.push(element);
        }
        else if (!m_queue1.empty())
        {
            m_queue1.push(element);
        }
        //此时m_queue1为空，m_queue2不为空
        else if (!m_queue2.empty())
        {
            m_queue1.push(element);
        }
    }
    void pop()//删除元素
    {
        if (m_queue2.empty())
        {
            for (int i=0;i<m_queue1.size()-1;i++)//最后一个元素不能添加入m_queue2,注意m_queue1.size()-1
            {
                T temp=m_queue1.top();
                m_queue2.push(temp);            
                m_queue1.pop();
            }
            m_queue1.pop(); 
            //删除元素，此时m_queue1为空，但是m_queue2不一定为空
        }       
        else if (m_queue1.empty())  
        {
            //此时m_queue1为空，m_queue2不为空
            //最后一个元素不能添加入m_queue1
            for (int i=0;i<m_queue2.size()-1;i++)
            {
                T temp=m_queue2.top();
                m_queue1.push(temp);            
                m_queue2.pop();
            }
            m_queue2.pop(); 
        }       
    }   
};