作业帮 > 综合 > 作业

C语言中循环队列的队满和队空的判断条件各是什么?有什么不同?

来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/11/10 07:38:27
C语言中循环队列的队满和队空的判断条件各是什么?有什么不同?
C语言中循环队列的队满和队空的判断条件各是什么?有什么不同?
另设长度计数器是一种方法
另设标志位来判断也是一种
不过估计你问的是这种,对空: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 符合队满条件,不能插入 此时即判断队满