判断一个循环队列Q(空间大小为M)为空的条件是( )。
A. Q->front==Q->rear B. Q->rear-Q->front-1==M
C. Q->front+1=Q->rear D. Q->rear+1=Q->front
Q->rear = Q->front
说明队列中没有任何元素(因为 rear 没有领先 front,二者重合了)。
rear
front
Q->rear + 1 = Q->front
这通常是循环队列为满时的判断条件(采用牺牲一个空间的方法来区分空和满)。
A
a
front==rear为空
AAAAAA
用户登录可进行刷题及查看答案
登录后提交答案