单选题
循环队列A[0…m-1)存放其元素,用front和Feat分别表示队头和队尾,则循环队列满的条件是
(35)
。
A、
rear+1==Q.front
B、
rear==Q.front+1
C、
rear==Q.front
D、
(Q.rear+1)%m==Q.front
【正确答案】
D
【答案解析】
[分析]
本题考查队列的基本知识。
队列也是一种特殊的线性表,只允许在一端进行插入,另一端进行删除运算。循环队列就是将实现队列的A[M]的第一个元素A[0]与最后一个元素A[M-1]连接起来。在循环队列中用队头和队尾表示队列满的条件是(Q.rear+1)%m==Q.front。
提交答案
关闭