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

admin2010-12-17  34

问题 一个带头节点的链式队列的头指针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称为队尾节点。当队首指针与队尾指针指向同一位置时,则队列为空。
转载请注明原文地址:https://kaotiyun.com/show/bpxZ777K
0

相关试题推荐
最新回复(0)