数据结构----循环队列

简介：

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;
}