单选题
判定一个长度为M的循环队列Q队满的条件是——。【北京交通大学2007年】
A、
Q.front+1==Q.rear
B、
Q.front==Q.rear+1
C、
Q.front=Q.rear
D、
Q.front=(Q.rear+1)%M
【正确答案】
D
【答案解析】
解析:考查循环队列队满的条件。原本队列满和空的时候都是Q.front=Q.rear,但是为了区分两种情况,通常牺牲一个存储空间,即每次入队前先判断(Q.rear+1)%M是否等于Q.front,是的话就认为队列已满。所以,Q.front=(Q.rear+1)%M便是队满的条件。
提交答案
关闭