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

Python015

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

循环队列一般都是指定长度的容器。否则也谈不上循环了。通常是通过判断当前新元素插入下标和长度的关系来认定队满和队空。

如果新下标+1等于容器长度,队满

如果新下标对容器长度取余=0,则认为队空

希望我的回答对你的学习有帮助

对空:q.front=q.rear

队满:(Q.rear+1)%MAXQSIZE=Q.front

因为不管队满还是对空,就实际而言 都是q.front=q.rear

所以队满判断就需要求余判断