数据结构：队列

队列：
只允许在一端进行插入操作，在另一端进行删除操作的线性表。
允许插入的一端为队尾，允许删除的一端叫队头。
队列的操作特性：先进先出
顺序队列：
利用数组存储，将存储队列的数组头尾相接
设置两个指针：队头（front)和队尾(rear)
队头指针指向队头元素的前一个位置。
队尾指针指向队中的最后一个元素。
循环队列：头尾相接：
rear=(rear+1)%MAX;
front=(front+1)%MAX;
队空标志：rear=front
队满的标志：（rear+1)%MAX=front
求队列长度：length=(rear-front+MAX)%MAX;(MAX为队列数组长度，最大值）
入队：
void enqueue(T x)
{
if ((rear+1) % QueueSize ==front) throw “上溢”;
rear=(rear+1) % QueueSize;
data[rear]=x;
}
出队：
T Dequeue()
{
if (rear= =front) throw “下溢”;
front=(front+1) % QueueSize;
return data[front];
}

链式队列：
两个指针：队头指针：front，队尾指针：rear;
构造函数：

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

入队：

{
s=new Node<T>
s->data=x;
s->next=NULL;
raer->next=s;
rear=s;
}

出队：

{
if(rear= =front) throw"下溢";
p=front->next;
x=p->data;
front->next=p->next;
delete p;
if(front->next= =NULL)
rear=front;}