问题 单项选择题

一个链式队列的队头和队尾指针分别为f和r,则判断队空的条件为()。

A.f!=NULL

B.r!=NULL

C.f==NULL

D.f==r

答案

参考答案:C

解析:

队列(Queue)是一种先进先出(FIFO)的线性表,队列是只允许在一端进行插入,另一端进行删除运算的线性表。允许删除的那一端称为队首(Front),允许插入运算的另一端称为队尾(Rear)。通常称队列的节点插入为进队,队列的节点删除为出队。若有队列Q=(q0,q1,…,qn-1),则q0称为队首节点,qn-1称为队尾节点。若队首为空,则队列为空。

单项选择题
选择题