他的指针是不是真正的指针变量,而是int型的,用来记录数组下标,起到了指针的作用。因为只有这样才能实现取模循环。
注意:循环队列的尾指针始终指Rear向下一个空间,即为指针的上一个才是存放数据的空间。
循环队列的头指针Front始终指向最后一个有数据的空间。
循环队列是把顺序队列首尾相连,把存储队列元素的表从逻辑上看成一个环,成为循环队列。
出队时:Q->Front++
入队时:Q->Rear++
这样每次不管是入队还是出队,下标都会++,如果不取模,就容易造成溢出。
就比如此时循环队列有8个空间,当rear=9的时候其实在我们实际是循环了一圈了,到了rear=1的位置,因为我们size是8,所以用9%8=1.就获取到了我们的元素下标