问题
单项选择题
判定一个循环队列QU(最多元素为m)为空的条件是 (33) 。
A.QU->front==QU->rear
B.QU->front!=QU->rear
C.QU->front=(QU->rear+1)%m
D.QU->front!=(QU->rear+1)%m
答案
参考答案:A
解析:[分析]
本题考查循环队列为空的判断条件。
在循环队列中,如果队列中有元素,则首尾指针不会指向同一个结点,如果首尾指针指向同一个结点,则说明队列中没有元素,因此为空。那么,判断循环队列QU为空的条件是QU->front==QU->rear。