带头结点的链队列中,队列头和队列尾指针分别为front和rear,则判断队列空的条件为()
带头结点的链队列中,队列头和队列尾指针分别为front和rear,则判断队列空的条件为()
A、front==rear
B、front!=NULL
C、rear!==NULL
D、front==NULL
【正确答案】:A
【题目解析】:由于链接实现需要动态申请空间,故链队列在一定范围内不会出现队列满的情况,当(LQ.front==LQ.rear/”)成立时,队列中无数据元素,此时队列为空。
Top