顺序队列的操作

例1：完成Queue CreateQueue(int MaxElements)函数，该函数创建一个基于数组的队列，并返回队列指针，其中MaxElements为预分配的数组单元数。

Queue CreateQueue(int MaxElements) //1,2,3步骤类似于数组栈的创建。
{
Queue Q=(Queue)malloc(sizeof(QueueRecord)); 1
Q->Front=0;
Q->Rear=-1;
Q->Capacity=MaxElements; 2
Q->Array=(ElemType*)malloc(sizeof(ElemType)*MaxElements); 3
Q->Size=0;
return Q;
}

例2：顺序队列的判满即队尾指针Q->rear==Q->capacity-1;

例3：完成Queue DisposeQueue(Queue Q)函数，该函数销毁队列Q(释放所有空间)并返回NULL指针，其中Q是基于数组的非循环队列。

Queue DisposeQueue(Queue Q)
{
free(Q->Array);
return NULL;
}

例4：将顺序队列置空。按照题意

void MakeEmpty(Queue Q)
{
Q->Front=0;
Q->Rear=-1;
Q->Size=0;
}

例5：完成ElemType FrontAndDequeue(Queue Q)函数，该函数返回非空队列Q的队首数据并将队首数据出队，其中Q是基于数组的非循环队列。

ElemType FrontAndDequeue(Queue Q)
{
ElemType x;
x=Q->Array[Q->Front];
  Q->Front++;  //队首指针后移，或者表达为Q->front=(Q->front+1)%Maxsize;
Q->Size--;
return x;
}

例6：完成void Enqueue(Queue Q,ElemType X)函数，该函数把数据X进入队列，如果队列已满，则什么都不做，其中Q是基于数组的非循环队列。

void Enqueue(Queue Q,ElemType X)
{
if(Q->Size!=Q->Capacity) //如果队列未满
{
  Q->Size++;
Q->Rear++; //从队尾入队，队尾指针后移。
Q->Array[Q->Rear]=X;
}
} 

例7：完成void Dequeue(Queue Q);函数，该函数将队列Q的队首数据出队，如果队列为空，则什么都不做。其中Q是基于数组的非循环队列。

void Dequeue(Queue Q)
{
if(Q->Size!=0)
{
Q->Front++;
Q->Size--;
}

}