循环队列用数组A[0 m－1]存放其元素值 已知其头尾指针分别是front和rear 则当前队列中的元素个数
队列,元素,头尾
已帮助 人
循环队列用数组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个。