C语言中循环队列的队满和队空的判断条件各是什么?有什么不同?
问题描述:
C语言中循环队列的队满和队空的判断条件各是什么?有什么不同?
答
另设长度计数器是一种方法
另设标志位来判断也是一种
不过估计你问的是这种,对空:q.front=q.rear
队满:(Q.rear+1)%MAXQSIZE=Q.front
因为不管队满还是对空,就实际而言 都是q.front=q.rear
所以队满判断就需要求余判断队满:(Q.rear+1)%MAXQSIZE=Q.front是什么意思,还有MAXQSIZE代表什么