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

admin2017-04-25 60

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

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

答案B

解析循环队列中，rear表示尾指针，front表示头指针，当有元素入队时，rear=rear+1，而元素出队的时候，front=front+1，当rear值大于front值时，队列中的元素个数为rear-front，当rear的值小于front时，列队中的元素个数为rear-front+m(m表示队列的容量)。

转载请注明原文地址:https://kaotiyun.com/show/e1Ap777K

本试题收录于：二级C题库NCRE全国计算机二级分类