数据结构——队列

定义：
队列：只允许在一端进行插入操作，而另一端进行删除操作的线性表。
允许插入（也称入队、进队）的一端称为队尾，
允许删除（也称出队）的一端称为队头。
也就是说，队列在输入输出方面与栈有所不同，栈是单向的输入输出，在一个方向进，在同一个方向出。
队列是在一头进，另一头出。
其他的应用方面略有不同。
队列的操作特性：先进先出
比如在具体的操作方面：
队列的基本操作：S.push()//插入数据
S.front()//取栈顶 （与队列不同）
S.pop()/删除栈顶
S.empty()//队列是否为空
循环队列：将存储队列的数组头尾相接。
队空：frontrear
队满：frontrear
判断队空队满：
方法一：附设一个存储队列中元素个数的变量num，当num=0时队空，当num=QueueSize时为队满；
方法二：修改队满条件，浪费一个元素空间，队满时数组中只有一个空闲单元；
方法三：设置标志flag，当front=rear且flag=0时为队空，当front=rear且flag=1时为队满。
队满的条件：(rear+1) mod QueueSize==front
循环队列的实现——入队
template
void CirQueue::EnQueue(T x)
{
if ((rear