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

分类: 作业答案 • 2022-08-12 08:45:38

问题描述：

答

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