顺序队列.c

顺序队列的关键在于指向尾巴的rear，指向头元素的front，rear指向的是尾元素的下一位；难点是出入队列时rear和front的变化，这里因为要是顺序循环对了，每当出一个元素，front前就会存在空格，为了使得空间尽量使用全，就利用与MaxSize求余的方法，使得指针循环指向数组。

typedef struct

{
DataType data[MaxSize];
int front;
int rear;
int count;
}SeqCQueue;


void Initiate(SeqCQueue *Q)
{
Q->front=0;
Q->rear=0;
Q->count=0;
}


int Insert(SeqCQueue *Q,DataType x)
{
if(Q->count>0 && Q->front==Q->rear)
{
printf("队列已满，无法入队列！");
return 0;
}
else
{
Q->data[Q->rear]=x;
Q->rear=(Q->rear+1)%MaxSize;
Q->count++:
return 1;
}
}


int Delete(SeqCQueue *Q,DataType *x)
{
if(Q->count==0)
{
printf("队列已空，无法出队列！");
return 0;
}
else
{
*x=Q->data[Q->front];
Q->front=(Q->front+1)%MaxSize;
Q->count--;
return 1;
}
}


int Get(SeqCQueue *Q,DataType *x)
{
if(Q->count==0)
{
printf("队列已空，无法取出！");
return 0;
}
else
{
*x=Q->data[Q->front];
return 1;
}
}