回答列表
选d啊q->front指向队首元素q->rear指向队尾元素当q->rear-q->front==m0有m0+1个元素当q->rear-q->front-1==m0有m0+2个元素当q->front=q->rear有一个元素当q->front=q->rear+1队列q(最多元素m0)为空。
如果是预留q[m-1]为空,作为判别是否满,那么就有(r+1)%m==f代表队满若f==r则为队空。
(rear+1)%max==front分析:循环队列其实就是,每次你做front或者rear+1的操作,都要给它取个模.进队列rear+1,变成rear+1取模;出队列front+1,变成front+1取模.而front一般来说是指向队列里第一个元素的.如果往队尾再放一个元素,就要做rear+1取模,这时候rear跟front重叠了,说明队列满了,不能再放了。
为了克服顺序队列的“假上溢”现象,充分利用队列的存储空间,我们可以把队列想象成一个首尾相接的圆环,即将队列中的第一个元素接在最后一个元素的后面,我们称这样的队列为循环队列(circularqueue).循环队列中队满和队空的条件分别为:●队满的条件:(rear+1)%maxsize=front(此时,循环队列中能装入的元素的个数为maxsize)●队空的条件:rear=front。
不对,是(rear+1)%maxsize==front,注意是＂%＂取余运算,而不是“/”除法运算。