Question

循环队列初始条件front=rear

2011年计算机考研题中说一循环队列初始状态下为空要求第一个入队的数位啊【0】，问front和rear的初始值分别为多少，front=0，rear=n-1。为什么front不是n-1

Answer 1

front指向当前可以插入新元素的位置，所以开始时候是0

Answer 2

因为队列是从rear插入，front出的

追问

初始时不是rear=front吗？

追答

题中要求从0开始插入，那么开始的时候应该是rear=0,front = 0;