试题题干
带头结点的链队列中，队列头和队列尾指针分别为front和rear，则判断队列空的条件为（ ）
参考答案
正确答案：
试题解析
队列的链接实现：实际上是使用一个带有头结点的单链表来表示队列，称为链队列。头指针指向链表的头结点，单链表的头结点的next域指向队列首结点，尾指针指向单链表的最后一个结点。
链队列或循环队列为空条件：（CQ.rear==CQ.front）成立。故本题选A。
【拓展】
循环队列满的条件：（（CQ.rear+1）% maxsize==CQ.front）成立。