选择题
5.
在一个容量为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表示队列的容量)。
提交答案
关闭