在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为( )。

admin2019-06-04  26

问题 在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为(    )。

选项 A、2
B、3
C、4
D、5

答案B

解析 循环队列中,rear表示尾指针,front表示头指针,当有元素入队时,rear=rear+1,而元素出队的时候,front front+l,当rear值大于front值时,队列中的元素个数为rear— front,当rear的值小于front时,列队中的元素个数为rear—front+m(m表示队列的容量)。
转载请注明原文地址:https://jikaoti.com/ti/mbA0FFFM
0

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