用两个队列实现栈
程序员面试精选100题（18）给出了用两个栈实现队列的方法，这种方法不再重述，这里将给出用两个队列实现栈的方法。
代码清单如下：
#include<iostream>#include<string>#include<queue>#include<cassert>using namespace std;template<typename T>class stack{public:stack(){}~stack(){}void push(T x);T pop();void printstack();private:queue<T> queue1;queue<T> queue2;};//入栈是一直在queue1中执行入列操作template<typename T>void stack<T>::push(T x){if(queue1.size()!=0)queue1.push(x);elsequeue2.push(x);}/***出栈稍麻烦，需要判定两个队列的大小。如果queue1中有元素，将queue1中的元素移到queue2中，仅留最后一个元素，然后出队，返回此值。如果queue1为空，同样方法判断queue2，执行相同的操作。***/template<typename T>T stack<T>::pop(){//assert(queue1.size()==0&&queue2.size()==0);try{if(queue1.size()==0&&queue2.size()==0)throw exception();if(queue1.size()!=0){while(queue1.size()>1){queue2.push(queue1.front());queue1.pop();}T data=queue1.front();queue1.pop();return data;}else if(queue2.size()!=0){while(queue2.size()>1){queue1.push(queue2.front());queue2.pop();}T data=queue2.front();queue2.pop();return data;}}catch(exception& e){cerr<<"exception:"<<e.what()<<endl;exit(0);}}//打印当前栈中元素template<typename T>void stack<T>::printstack(){cout<<"当前栈为：";if(queue1.size()!=0){while(queue1.size()!=0){cout<<queue1.front()<<" ";queue2.push(queue1.front());queue1.pop();}}else if(queue2.size()!=0){while(queue2.size()!=0){cout<<queue2.front()<<" ";queue1.push(queue2.front());queue2.pop();}}elsecout<<"null";cout<<endl;}int main(){stack<int> ms;//ms.pop();for(int i=1;i<=10;++i)//进栈 1 2 3 4 5 6 7 8 9 10{ms.push(i);}ms.printstack();cout<<"出栈顺序为：";for(int i=1;i<=5;++i) //出栈 10 9 8 7 6cout<<ms.pop()<<" ";cout<<endl;ms.printstack();for(int i=11;i<=15;++i)//进栈 11 12 13 14 15ms.push(i);ms.printstack();cout<<"出栈顺序为：";for(int i=1;i<=5;++i) //出栈 15 14 13 12 11cout<<ms.pop()<<" ";cout<<endl;ms.printstack();cout<<"出栈顺序为：";cout<<ms.pop()<<endl; //出栈5ms.printstack();//打印当前栈return 0;}经测试，代码是可执行的，而且实现了两个队列模拟栈的功能。