队列

1.队列：只允许在一端进行插入操作，而另一端进行删除操作的线性表。允许插入（也称入队、进队）的一端称为队尾，允许删除（也称出队）的一端称为队头。
2.空队列：不含任何数据元素的队列。
3.队列操作特性：先进先出。
4.队列的顺序存储结构
1）改造数组实现队列的顺序存储：（通常情况下，队首元素存放在下标为0的一端）
队头指针与队尾指针：
队头指针指向队列中的第一个元素，队尾指针指向队列中的最后一个元素的后一个位置
2）队列的移动（入队、出队）特点：
整个队列向数组下标较大的方向移动（单向移动性）
3）解决假溢出：
将存储队列的数组头尾相连：
rear=（rear＋1）% MAXSIZE
front=(front+1) % MAZSIZE
注意：循环队列虽然可以做到插入和删除元素所需要的时间复杂为为O(1)，但它还是存在顺序存储链表的不足之处：需要预先指定队列的大小，这样可能面临着数组可能溢出的问题。而队列的链式存储则不需要担心队列长度问题。
构造函数

template <class T>
void LinkQueue<T>::EnQueue(T x)
{ 
    s=new Node<T>; 
    s->data=x; 
    s->next=NULL;
    rear->next=s; 
    rear=s;
}

入队

template <class T>
T LinkQueue<T>::DeQueue( )
{ 
     if (rear==front) throw "下溢";
     p=front->next; 
     x=p->data; 
     front->next=p->next;        
     delete p;
     if (front->next==NULL) rear=front;   
     return x;
}

出队

template <class T>
LinkQueue<T>::LinkQueue( )
{
     front=new Node<T>; 
     front->next=NULL;  
     rear=front;
}

置空

Status ClearQueue(SqQueue *Q)
{
    Q->front=Q->rear=0;
    return OK;
}