循环队列为什么在队满时也是front==rear

rear指向队尾元素,队满时不应该是(rear+1+maxSize)%maxSize==front吗?为什么说队满时front==rear呢?这样的话不是可以使用所有的空间了吗?为什么还要让rear指向队尾元素的下一个位置,少用一个空间呢?

1个回答

这样设计的real其实是指向下一个空位,应该有其它变量标记队列已满或记录元素个数。
否则满/空都是front==rear

Tiger_Zhao
Tiger_Zhao 回复影子LL: 用 rear==-1 表示
3 年多之前 回复
u010873953
影子LL 如果设置rear指向队尾元素的话,如何判断表空呢?
3 年多之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问
相关内容推荐