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