早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

假定一个链队列的队首和队尾指针分别为front和rear,则判断队空的条件为()。A.front==rearB.front!

题目

假定一个链队列的队首和队尾指针分别为front和rear,则判断队空的条件为( )。

A.front==rear

B.front!=NULL

C.rear!=NULL

D.front==NULL

参考答案
正确答案:D
解析:链队列是用链表的方法来表示的队列,对链队列的插入删除操作只需要修改头指针或尾指针,当删除头指针时,若队列中还有其他元素,则头指针指向其直接后继,若删除非头指针,否则头指针保持不变,也就是说只要队列不空,头指针始终指向一个元素。
看了假定一个链队列的队首和队尾指针...的网友还看了以下: