试题出自试卷《河海大学2018年838数据结构及程序设计A卷真题解析》

问题1选项
A.(rear-front+m)%m
B.rear-front+1
C.rear-front-1
D.rear-front

A

【考点】本题考查循环队列中的元素个数。
【解析】在循环队列中，头指针指向队列中的第一个元素，尾指针指向队列中最后一个元素的下一个空位。因为牺牲了一个存储单元用于判断队满，所以rear-front的绝对值即表示队列中元素的个数。为了保证rear-front为正数 ，用（rear-front+Maxsize）mod Maxsize表示循环队列中元素个数。本题中maxsize=m，所以当前队列中元素数是（rear-front+m）%m。故本题选A。