使用两个队列实现一个栈

此原理和两个栈模拟一个队列是一样的，可以参考思想

直接给出代码给出链接http://http://blog.csdn.net/lei19950206/article/details/72773558

class Stack{public:void Push(int value){if (!q2.empty()){q1.push(q2.back());q2.pop();}q1.push(value);}void Pop(){if (q1.empty() && q2.empty())return;if (!q2.empty()){q2.pop();}while (!q1.empty()){q2.push(q1.back());q1.pop();}}protected:queue<int> q1;queue<int> q2;};