两个队列实现栈

用两个队列实现栈的功能.

#include<iostream> 
#include <deque> 
using namespace std; 
template<class T> class Mystack 
{ 
public: 
    Mystack(){} 
    ~Mystack(){} 
    void push(T t); 
    T top(); 
    void pop(); 
private: 
    deque<T> A; 
    deque<T> B; 
}; 

template<class T> void  Mystack<T>::push(T t)  //从队列A尾部入栈
{ 
    A.push_back(t); 
} 
template<class T> T Mystack<T>::top() //B的顶部出栈
{ 
    while(A.size()>1) 
    { 
        B.push_back(A.front()); //A的头部弹出进入B的尾部
        A.pop_front();  //对A的头部进行清理工作
    } 

    T tmp=A.front();  //令temp指向A队列顶部
    B.push_back(A.front());  //A的顶部进入B队尾

    A.pop_front();  //对A的头部进行清理工作
    while(B.size()!=0) 
    { 
        A.push_back(B.front()); //B的头部弹出进入A的尾部
        B.pop_front(); 
    } 
    return tmp; 
} 
template<class T> void Mystack<T>::pop() 
{ 
    while(A.size()>1) 
    { 
        B.push_back(A.front()); 
        A.pop_front(); 
    } 
    A.pop_front(); 
    while(B.size()!=0) 
    { 
        A.push_back(B.front()); 
        B.pop_front(); 
    } 

} 

void main() 
{ 
    int i;
    Mystack<int> a; 
    for(i=0;i<10;i++) 
        a.push(i); 
    for(i=0;i<10;i++) 
    { 
        cout<<a.top()<<endl; 
        a.pop(); 
    } 
}