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

admin2017-03-22  31

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

选项 A、0或1
B、0
C、1
D、队列满

答案A

解析 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列的链式存储也称为链队列。为了便于操作,可给链队列添加1个头结点,并令头指针指向头结点。队列为空的判断条件是头指针和尾指针的值相同,且均指向头结点。当队列为空(0)或1时,front=rear。
转载请注明原文地址:https://kaotiyun.com/show/YMqp777K
0

最新回复(0)