2. 计算机
  3. 一个带头节点的链式队列的头指针f指向头节点，队尾指针为r，则判断队空的条件为______。

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

admin2010-12-17  56
问题 一个带头节点的链式队列的头指针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://www.kaotiyun.com/show/bpxZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

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