2. 计算机
  3. 在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为

在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为

admin2018-10-15  58
问题 在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为
选项 A、0或1
B、0
C、1
D、队列满
答案A
解析 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端(front)进行删除操作，而在表的后端(rear)进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列的链式存储也称为链队列。为了便于操作，可给链队列添加1个头结点，并令头指针指向头结点。队列为空的判断条件是头指针和尾指针的值相同，且均指向头结点。当队列为空(0)或1时，front=rear。
转载请注明原文地址:https://www.kaotiyun.com/show/NG6p777K
本试题收录于： 二级公共基础题库NCRE全国计算机二级分类
0

二级公共基础

NCRE全国计算机二级

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