鱼C论坛's Archiver
论坛
›
数据结构与算法
› 判断循环队列是否已满为什么要取模
zhumengyun
发表于 2014-9-17 08:28:43
判断循环队列是否已满为什么要取模
front=(rear+1)%maximum我知道是约定对头指针在队尾指针的下一个位置,那不是用front=(rear+1)就可以了,为什么后面还要取模
漩涡鸣人
发表于 2014-9-18 21:35:27
由于在这种情况下,循环队列的首尾指针不断自增实现对循环队列的使用
所以会出现如下情况:
这种情况用front=(rear+1)%maximum判断也适用,所以用这种情况
zndownload
发表于 2017-1-2 16:25:39
读写指针++后,会超出队列的范围
页:
[1]
查看完整版本:
判断循环队列是否已满为什么要取模