C语言用数组实现循环队列的入队出队

Python010

C语言用数组实现循环队列的入队出队,第1张

//定义一个int型数组que,长度为N(常量切大于2).

int que[N]

int rear=0,front=0 //队尾 队头

判断队列已满:

if((front+1)%N==rear%N)  //成立则队列已满

判断队列为空

if((rear==front)) //成立则队列空

入队(一般在入队前判断队列是否已满)

//将val入队

que[front++]=val

front%=N

出队(一般在出队前判断队列是否为空)

rear=(rear+1)%N

下一个要出队的元素(一般先判断是否为空)

que[rear]

应该是:Q->front=(Q->front+1)%QueueSize

循环队列

的设计思路是:设想向量Q->data[QueueSize]是一个首尾相接的圆环,即Q->data[0]接在Q->data[QueueSize-1]之后,这种意义下的向量称为循环向量,并将循环向量中的队列称为循环队列。针对你这道题,QueueSize为10,所以数组最大下标为9,则array[9]的下一个元素为array[0]来实现循环。

举个例子来说吧,出队操作,在循环意义下头指针加1,如果Q->front现在为9(即指向下标为9的元素),则(Q->front+1)%10为(9+1)%10结果为0,所以代表出队后Q->front为0(即指向下标为0的元素),从而实现循环。