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

admin2010-12-17  35

问题 一个链式队列的队头和队尾指针分别为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称为队尾节点。若队首为空,则队列为空。
转载请注明原文地址:https://jikaoti.com/ti/ssa7FFFM
0

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