数据结构——循环队列（顺序队列）模板类实现

数据结构笔记3.3
顺序队列是用顺序表实现的（即依托于数组），这里实现的是循环队列，其实也可以不用循环，但是那样的话，空间的利用效率就太低了，这就是”假溢出”问题，因为在数组的前端可能还有空闲的位置（因为队列中的数据是在动态变化的，可能出队也可能入对）。
为了能够充分利空间，所以用循环队列，即在逻辑上把数组的队结构看成一个环。具体实现：实现的方式还是十分巧妙地，运用两个指针和钟运算(就是取模或是取余运算)。
队头指针进1：front = (front + 1) % maxSize;
队尾指针进1 : rear = (rear + 1) % maxSize;
上面两个式子就是钟运算在队列数据操作时候的实现原理。
另外，在判断队列NULL与队列FULL的时候会遇到混淆的问题，NULL的时候，在即rear == front ，但是由于是循环表，当表FULL的时候，两者也是相等的，一种区分方式就是当rear检测到其下一个就是front的时候作为队列满的依据，这样就相当于队列满的时候也会有一个节点是空闲的。
好了，在编写这个类的过程中，需要强调的就这几个地方，下面贴出代码：
虚基类代码（此代码段放入queue.h当中，并在模板类代码中包含）

template<class T>
class Queue {
public:
    Queue(){}                               //构造函数
    ~Queue(){}                             //析构函数
    virtual bool EnQueue(const T & x) = 0;  //新元素x进入队列
    virtual bool DelQueue(T & x) = 0;       //队头元素出队列
    virtual bool getFront(T & x) = 0;       //读取队头元素的值
    virtual bool IsEmpty()const = 0;        //判断队列是否为NULL
    virtual bool IsFull() const = 0;        //判断队列是否已满
    virtual int getSize() const = 0;            //求队列元素的个数
};

模板c