A-A+

在-个容量为32的循环队列中 若头指针front3 尾指针rear=2 则该循环队列中共有元

2022-08-06 01:55:48 问答库 阅读 174 次

问题详情

在-个容量为32的循环队列中,若头指针front3,尾指针rear=2,则该循环队列中共有元素个数为()。
A.29
B.30
C.31
D.32请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:C
设队列容量为m,rear>front,则队列中元素个数为rear-front:rear<front,则队列中元素个数为m+(rear-front)。本题rear<front,则m=32+(2-3)=31。

考点:队列,指针