简介:
1.循环队列是一种顺序表示和实现方法。
2.与顺序栈类似。
3.队列中队头和队尾都是动态变化的,需要设置两个指针front和rear。
简图
假溢出:
rear=max已经判定为满了但是前面还有空的,这被称为假溢出。
.为了解决这个问题就是将顺序队列的数组看成一个环状空间!
循环队列:
.简图:
利用数学中的取余运算来让指针指向下一个队列空间,所以(rear+1)%maxsize=front就代表队满
定义:
define max 50
typedef struct{
int arr[max];
int front;
int rear;
}sq
初始化:
void initq(sq *q){
q->front=q->rear=0;
}
进队:
int Enterq(sq *q,int x){
if((rear+1)%max==front)//尾指针加一就追上头指针了,此时队满
return false;
q-arr[q->rear]=x;
q->rear=(q->rear+1)%max;
return true;
}
出队:
int DeletQ(sq *q,int*x){
/*删除队头元素,用x返回其值*/
if(q-front==q->rear)
return false;
x=q->arr[q->front];
q->front=(q->front+1)%max;
return true;
}