循环队列,队满时：(rear+1)%maxsize=front 为什么要对maxsize取余呢?

分类: 作业答案 • 2022-05-01 09:34:20

问题描述：

答

当前队尾rear如果向队尾插入元素则
rear + 1
如果rear + 1 >= maxsize 那么 rear =(rear+1)%maxsize（循环队列）