单选题
循环队列用数组A[0,m-1]存放其元素值,已知其头尾指针分别是front和rear,则当前队列中的元素个数是
(31)
。
A、
(rear-front+m)%m
B、
read-front+1
C、
read-front-1
D、
read-front
【正确答案】
A
【答案解析】
[分析]
本题考查循环队列的性质。
循环队列是指把队列造成一个环状的空间,而队列中的其他关系仍保持不变。其头指针仍指向第一个元素,而尾指针仍指向最后一个元素。
题目中告诉我们,循环队列中存放元素的空间为m,其头尾指针分别是front和rear,那么当前队列中的元素个数是(rear-front+m)%m个。
提交答案
关闭