插入队指针后移取模运算

Question

为什么入队之后指针后移拿一步有一个取模的操作啊，指针（Q.rear+1）可以取模吗

Answer 1

他的指针是不是真正的指针变量，而是int型的，用来记录数组下标，起到了指针的作用。因为只有这样才能实现取模循环。

注意：循环队列的尾指针始终指Rear向下一个空间，即为指针的上一个才是存放数据的空间。
循环队列的头指针Front始终指向最后一个有数据的空间。

循环队列是把顺序队列首尾相连，把存储队列元素的表从逻辑上看成一个环，成为循环队列。

出队时：Q->Front++
入队时：Q->Rear++
这样每次不管是入队还是出队，下标都会++，如果不取模，就容易造成溢出。

就比如此时循环队列有8个空间，当rear=9的时候其实在我们实际是循环了一圈了，到了rear=1的位置，因为我们size是8，所以用9%8=1.就获取到了我们的元素下标