用两个队列实现栈

同样，一个主队列，一个从队列。

从队列作数据中转用。

队列直接使用STL中的queue。

源代码：

NewStack.h

#include <queue>class NewStack{public:void Pop();void Push(int data);int Top();bool Empty();private:std::queue<int> m_queue1; // 主队列std::queue<int> m_queue2; // 从队列}

NewStack.cpp

#include "NewStack.h"void NewStack::Push(int data){m_queue1.push(data);}int NewStack::Top(){return m_queue1.back();}void NewStack::Pop(){// 将主队列中的前面元素依次插入到从队列中// 只留下队尾元素while (m_queue1.size() > 1){m_queue2.push(m_queue1.front());m_queue1.pop();}m_queue1.pop();// 将从队列中全部元素依次插入到主队列中while (!m_queue2.empty()){m_queue1.push(m_queue2.front());m_queue2.pop();}}bool NewStack::Empty(){return m_queue1.empty();}