题目：两个单向队列构成一个栈

//两个队列构成一个栈//StackWithTwoQueues#include
     
         //STL#include
      
       using namespace std;template
       
        class BStack{    public:        BStack();        ~BStack();        void InStack(const T& elem);        T OutStack();    private:        queue
        
          q1;        queue
         
           q2;};//思路：一个队列空，另一个队列则‘入栈’操作；//      在删除‘栈顶’时，先对非空队列前n-1个元素出队、入队到另一队列，//      最后元素为待删‘栈顶’template
          
           BStack
           
            ::BStack(){}template
            
             BStack
             
              ::~BStack(){}template
              
               void BStack
               
                ::InStack(const T& elem){ if(!q2.empty()) q2.push(elem); else q1.push(elem);}template
                
                 T BStack
                 
                  ::OutStack(){ T data; T top; if(!q1.empty()) { while(q1.size() > 1) { data = q1.front(); q1.pop(); q2.push(data); } top = q1.front(); q1.pop(); } else if(!q2.empty()) { while(q2.size() > 1) { data = q2.front(); q2.pop(); q1.push(data); } top = q2.front(); q2.pop(); } else { cerr<<"Stack is empty!"<
                 
                
               
              
             
            
           
          
         
        
       
      
     

 与作者提供思路一致！