A-A+

判断“链式队列为空”的条件是______(front为头指针 rear为尾指针)。A.fro

2022-08-06 01:50:12 问答库 阅读 174 次

问题详情

判断“链式队列为空”的条件是______(front为头指针,rear为尾指针)。
A.front==NULL
B.rear==NULL
C.front==rear
D.front!=rear请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:C
解析:队列的链式存储也称为链队列。为了便于操作,链队列有一个头结点,并令头指针指向头结点。因此,队列为空的判定条件是:头指针和尾指针的值相同,且均为指向头结点。所以,本题应该选择C。

考点:指针,队列