判断循环队列是否已满为什么要取模

zhumengyun · 发表于 2014-9-17 08:28:43

您需要登录才可以下载或查看，没有账号？立即注册

x

front=(rear+1)%maximum 我知道是约定对头指针在队尾指针的下一个位置，那不是用front=(rear+1)就可以了，为什么后面还要取模

漩涡鸣人 · 发表于 2014-9-18 21:35:27

由于在这种情况下，循环队列的首尾指针不断自增实现对循环队列的使用
所以会出现如下情况：
循环队列.jpg

这种情况用front=(rear+1)%maximum判断也适用，所以用这种情况

zndownload · 发表于 2017-1-2 16:25:39

读写指针++后，会超出队列的范围

账号		自动登录	找回密码
密码			立即注册