栈实现队列(模板)

/*
**用两个栈实现一个队列的功能
**实现思路：假设两个栈A和B，且都为空；
**可以认为栈A提高入队列的功能，栈B提高出队列的功能；
**入队列：入栈A；
**出队列：1.如果栈B不为空，直接弹出栈B的数据
**        2.如果栈B为空，则依次弹出栈A的数据，放入栈B中，再弹出栈B的数据
*/

#include <iostream>
#include <stack>
using namespace std;

template <class T>
class MyQueue
{
public:
        MyQueue(){value =0;}
        ~MyQueue(){}
        
        /*
        **入队
        */
        void EnQueue(T &t)
        {
            s1.push(t);    
        }
        
        /*
        **出队
        */
        T DeQueue()                                                      
        {
            if(s2.empty())
            {
                if(s1.size() == 0)throw;
                while(!s1.empty())
                {
                    s2.push(s1.top());
                    s1.pop();     
                }
            }   
          
            value = s2.top();
            s2.pop();    
                    
            return value;
        }
private:    
        stack<T> s1;
        stack<T> s2;
        T value;
};


/*
**测试用，先入队，后出队
*/
int main()
{
    MyQueue<int> queue;
    int i;
    for(i = 0;i < 10;i++)
        queue.EnQueue(i);
        
    for(i = 0;i < 10;++i)
    {
        cout<<queue.DeQueue()<<endl;    
    }    
    return 0;
}