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

admin2018-06-01  36

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

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

答案C

解析 带链的队列就是用一个单链表来表示队列,队列中的每一个元素对应链表中的一个节点。队列空时,头指针和尾指针都为null;队列中只有一个元素时,头指针和尾指针都指向这个元素。故C选项正确。
转载请注明原文地址:https://jikaoti.com/ti/RG30FFFM
0

最新回复(0)