Question

循环队列中rear、front 初始值是什么？

Answer 1

要求front指向队头，rear指向队尾，那么初始化front=0,rear究竟是0还是n-1，不妨假设rear=0，那么很明显此时已经有一个元素入队了，在a[0]的位置，此时front=rear=0,与初始为空矛盾.所以rear=(0-1)%n=n-1.

循环队列为充分利用向量空间，克服"假溢出"现象的方法是:将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列(Circular Queue)。这种循环队列可以以单链表的方式来在实际编程应用中来实现。