c++用模板类封装了队列 提高了可重用性

#include
using namespace std;
template //定义模板类
class Queue{
public:
    Queue(int MaxQueueSize=5);
    void add(const Type&);
    Type Delete();
private:
    int tail;
    int head;
    Type* q;
    int MaxSize;
};
template
Queue::Queue(int MaxQueueSize):MaxSize(MaxQueueSize){
    q=new Type[MaxSize];
    head=tail=-1;
}
template
void Queue::add(const Type& x){
    if(tail==MaxSize-1) cout<<"队列已满无法插入";
    else q[++tail]=x;
}
template
Type Queue::Delete(){
    Type x;
    if(head==tail){
     cout<<"队列为空"<      return 0;
    }
    x=q[++head];
    return x;
}
int main(){
    Queue q=Queue(10);
    q.add(1);
    cout< }

你可能感兴趣的:(数据结构)