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

问题描述:

循环队列,队满时:(rear+1)%maxsize=front 为什么要对maxsize取余呢?
1个回答 分类:综合 2014-10-02

问题解答:

我来补答
当前队尾rear如果向队尾插入元素则
rear + 1
如果rear + 1 >= maxsize 那么 rear = (rear+1)%maxsize(循环队列)
 
 
展开全文阅读
剩余:2000