顺序循环队列 #循环队列

• 头指针==》front
• 尾指针==》rear
• 最大存储==》MaxSize
  则判空：front=rear
  判满：front=（rear+1)%MaxSize。
  最多存储：MaxSize-1

详解

链接：https://www.nowcoder.com/questionTerminal/5a5b041ff186462089c59e1e6d98246f
来源：牛客网

在循环队列中，当队列为空时，有front=rear，
而当所有队列空间全占满时，也有front=rear。
为了区别这两种情况，规定循环队列最多只能有MaxSize-1个队列元素，当循环队列中只剩下一个空存储单元时，队列就已经满了。
因此，队列判空的条件是front=rear，而队列判满的条件是front=（rear+1)%MaxSize。