A-A+

一个带头节点的链式队列的头指针f指向头节点 队尾指针为r 则判断队空的条件为______。A

2022-08-06 02:01:15 问答库 阅读 174 次

问题详情

一个带头节点的链式队列的头指针f指向头节点,队尾指针为r,则判断队空的条件为______。
A.f!=NULL
B.r!=NULL
C.f==NULL
D.f==r

参考答案

正确答案:D
解析:队列(Queue)是一种先进先出(FIFO)的线性表,队列是只允许在一端进行插入,另一端进行删除运算的线性表。允许删除的那一端称为队首(Front),允许插入运算的另一端称为队尾(Rear)。通常称队列的节点插入为进队,队列的节点删除为出队。若有队列Q=(q0,q1…qn-1),则q0称为队首节点,qn-1称为队尾节点。当队首指针与队尾指针指向同一位置时,则队列为空。

考点:节点,指针