循环队列的一个简单实现

    这是笔试中遇到的一道题，要求实现循环队列，有入队，出队，判断是否为空，是否满等操作。
    分析：
    可以使用一个数组来存放循环队列，队头标记与队尾标记初始都为0，入队操作即队尾标记加1，若加1后相对循环等于队头则上溢；出队操作即队头标记加1，若加1后相对循环等于队尾则下溢；若队头标记等于队尾标记则为空；若队尾标记加1相对循环等于队头则为满。
    具体实现如下：

template     
class CirQueue      
{      
public:      
    enum {maxSize = 100};      
    CirQueue() {      
        front = rear = 0;      
    }      
    ~CirQueue(){      
    }      
    void EnQueue(T x){  // 入队      
        if ((rear+1) % maxSize == front) throw "上溢";      
        rear = (rear+1) % maxSize;      
        data[rear] = x;      
    }      
    T DeQueue(){        // 出队      
        if (rear == front) throw "下溢";      
        front = (front+1) % maxSize;      
        return data[front];      
    }      
    bool IsEmpty(){      
        return (front == rear) ? true : false;      
    }      
    bool IsFull(){      
        return ((rear+1)%maxSize == front) ? true : false;      
    }      
private:      
    int front, rear;      
    T data[maxSize];      
};