51问答网 > 为什么（rear+1)%max==front时，队列就满了，比如数组max=3,a[front]=0,a[1]=1,a[2]2=2,rear=0,不相等啊

为什么（rear+1)%max==front时，队列就满了，比如数组max=3,a[front]=0,a[1]=1,a[2]2=2,rear=0,不相等啊

2024-11-25 11:50:39

推荐回答（1个）

回答1：

画一个圈圈，自己数哈！标准的形式是(rear-front+1)%max=0.
要是让咐按您的说法呀！
max=3,a[front]=0,a[1]=1,a[2]2=2，也就是rear=2,而不悉岁是等于0，要等于零，就重复占用了，也就是rear=front 这是重复位置了。rear->坦陆纯front.

有数组，a[3]={1,1,1}和数组a[3]={1,1,}
前面一个是满的(rear-front+1)%max=【（2-0+1）%3=0】，对吧。
后面一个不是满的吧(rear-front+1)%max=【（1-0+1）%3=2】，
就是这样,