带头结点的链队列中,队列头和队列尾指针分别为front和rear,则判断队列空的条件为( )

带头结点的链队列中,队列头和队列尾指针分别为front和rear,则判断队列空的条件为( )


A、

front==rear


B、

front!=NULL


C、

rear!==NULL


D、

front==NULL


【正确答案】:A
【题目解析】:

队列的链接实现:实际上是使用一个带有头结点的单链表来表示队列,称为链队列。头指针指向链表的头结点,单链表的头结点的next域指向队列首结点,尾指针指向单链表的最后一个结点

链队列或循环队列为空条件(CQ.rear==CQ.front)成立。故本题选A。

【拓展】

循环队列满的条件:((CQ.rear+1)% maxsize==CQ.front)成立。