两个队列实现一个栈，并实现入栈、出栈、取栈顶等相关操作

分析：熟悉队列的先进先出，队列的进队出队、取队头队尾相关操作。这样就不难实现栈的相关操作。对照下面的示意图，理解程序代码。

实现代码：

#include<iostream>#include<queue>using namespace std;template<class T>class DoubleQueue_Stack{public:    void Push(T data){                  //将元素压入q1        q1.push(data);    }    void Pop(){                         //元素出栈，就是弹出最后一个进入的元素        if(!q1.empty()){                //q1非空，就把q1最后一个弹出，这时其他元素进q2            while(q1.size()>1){                q2.push(q1.front());                q1.pop();            }            q1.pop();        }        else if(!q2.empty()){           //q2非空，就把q2最后一个弹出，这时其他元素进q1            while(q2.size()>1){                q1.push(q2.front());                q2.pop();            }            q2.pop();        }    }    T& Top(){                           //取栈顶元素，就是取队列最后进入的那一个        if(!q1.empty())            return q1.back();        if(!q2.empty())            return q2.back();    }    bool Empty(){                       //q1和q2都非空，栈才为空        if(q1.empty()&&q2.empty())            return true;        return false;    }private:    queue<T> q1;    queue<T> q2;};int main(){    DoubleQueue_Stack<int> s;    s.Push(1);    s.Push(2);    s.Push(3);    s.Push(4);    s.Pop();    s.Push(5);    s.Push(6);    s.Pop();    s.Pop();    cout<<s.Top()<<endl;    return 0;}