循环队列的数组表示函数的实现

 #include<assert.h>
#include<iostream.h>
#include<stdlib.h>
#include"Queue.h"
template<class T>
class SeqQueue
...{
public:
    SeqQueue(int sz=10);
    ~SeqQueue()...{delete[]elements;}
    bool EnQueue(const T& x);
    bool DeQueue(T& x);
    bool getFront(T& x);
    void makeEmpty()...{front=rear=0;}
    bool IsEmpty()const...{return(front==rear)?true:false;}
    bool IsFull()const...{return((rear+1)%maxSize==front)?true:false;}
    friend ostream& operator<<(ostream& os,SeqQueue<T>& Q);     //输出重载
protected:
    int rear,front;              //队尾指针与对头指针
    T *elements;                 
    int maxSize;                //队列最大可容纳个数
};

template<class T>
SeqQueue<T>::SeqQueue(int sz):front(0),rear(0),maxSize(sz)
...{
    elements=new T[maxSize];
    assert(elements!=NULL);
};

template<class T>
bool SeqQueue<T>::EnQueue(const T& x)
...{
    if(IsFull()==true) return false;          //队列满，插入失败
    elements[rear]=x;                         //按照队尾指针指示插入位置
    rear=(rear+1)%maxSize;                    //队尾指针+1
    return true;
};

template<class T>
bool SeqQueue<T>::DeQueue(T& x)
...{
    if(IsEmpty()==true) return false;
    x=elements[front];
    front=(front+1)%maxSize;
    return true;

}

template<class T>
bool SeqQueue<T>::getFront(T& x)
...{
    if(IsEmpty()==true) return false;
    x=elements[front];
    return true;
};

template<class T>
ostream& operator<<(ostream& os,SeqQueue<T>& Q)
...{
    os<<"front="<<Q.front<<",rear="<<Q.rear<<endl;
    for(int i=Q.front;i!=Q.rear;i=(i+1)%maxSize)
        os<<i<<":"<<Q.elements[i]<<endl;
    return os;
}