实现简单的stl中的Queue

 

#include <iostream>
using namespace std;

template <class Type>
class QueueItem
...{
public:
     QueueItem(const Type&);
     const Type& getData();
     QueueItem* getNext();
     void setNext(QueueItem*);
private:
    const Type &data;
    QueueItem *next;
};

template <class Type>
QueueItem<Type>::QueueItem(const Type &a):data(a)
...{
    next = NULL;
}

template <class Type>
const Type& QueueItem<Type>::getData()
...{
    return data;
}

template <class Type>
QueueItem<Type>* QueueItem<Type>::getNext()
...{
    return next;
}

template <class Type>
void QueueItem<Type>::setNext(QueueItem<Type> *a)
...{
    next = a;
}



template <class Type>
class Queue
...{
public:
    Queue();
    bool isEmpty();
    const Type& remove();
    void add(const Type&);
private:
    QueueItem<Type> *front;
    QueueItem<Type> *end;
};



template <class Type>
Queue<Type>::Queue()
...{
    front = NULL;
    end = NULL;
}

template <class Type>
bool Queue<Type>::isEmpty()
...{
    return ( front == end && front == NULL );
}

template <class Type>
const Type& Queue<Type>::remove()
...{
    const Type &temp = front->getData();
    QueueItem<Type> *qu=front;
    front = front->getNext();
    if(front == NULL)
    ...{
        end = NULL;
    }
    delete qu;
    return temp;
}

template <class Type>
void Queue<Type>::add(const Type &data)
...{
    QueueItem<Type> *qu=new QueueItem<Type>(data);
    if( front == end && front == NULL )
    ...{
        front = qu;
        end = qu;
    }
    else
    ...{
        end->setNext(qu);
        end = qu;
    }
}


int main()
...{
    cout<<"hehe ,you are"<<endl;
    Queue<int> qu;
    qu.add(30);
    qu.add(60);
    qu.add(90);
    qu.add(190);
    qu.add(290);
    qu.add(390);
    qu.add(30);
    qu.add(60);
    qu.add(90);
    qu.add(190);
    qu.add(290);
    qu.add(390);
    while(!qu.isEmpty())
    ...{
        cout<<qu.remove()<<",";
    }
    cout<<endl;
    return 1;
}