另设长度计数器是一种方法
另设标志位来判断也是一种
不过估计你问的是这种,对空:q.front=q.rear
队满:(Q.rear+1)%MAXQSIZE=Q.front
因为不管队满还是对空,就实际而言都是q.front=q.rear
所以队满判断就需要求余判断
队满:(Q.rear+1)%MAXQSIZE=Q.front是什么意思,还有MAXQSIZE代表什么
maxsize是队列长度假设队长8队列编号是12345678假如已经插入了4个数据就是1234位已经被占用,再插入一位,做队满判断,4+1=5,5和8求余得5(5除以8,商0余5嘛)5不等于1所以把他插入到第五位假如已经插入了8个数据,就是12345678被占用了,此时再插入一位,做队满判断,8+1=9,9和8做求余运算得1,1=1符合队满条件,不能插入此时即判断队满