qq_74170110的博客

原创 已知循环队列的存储空间为数组data[21]，且头 指针和尾指针分别为8和3，则该队列的当前长度

已知循环队列的存储空间为数组data[21]，且头指针和尾指针分别为8和3，则该队列的当前长度可以通过计算两个指针之间的距离来得到。如果rear >= front，那么队列的长度为(rear - front)；如果rear < front，那么队列的长度为(rear - front + 21)。所以根据题目中给出的头指针和尾指针的值分别为8和3，在循环队列中，可以计算队列的长度为(rear - front + 21) % 21 = (3 - 8 + 21) % 21 = 16。所以该队列的当前长度为16。