循环队列

image.png

ftont=rear即头指针和尾指针相等，但是对应两种情况：一种是队列是空，一种是队列是满。

int *front;//头指针，队非空时指向队头元素
int *rear;//尾指针，队非空时指向队尾元素的下一位置

存放数据的位置：
front--->rear-1
在题目中就是：
30--->m--->9(10-1)
那么元素个数就是 m-30+10=m-19

image.png image.png

ftont=rear即头指针和尾指针相等，但是对应两种情况：一种是队列是空，一种是队列是满。