单选题
对一个存储空间为n的顺序队列，若头指针为h，尾指针为r，将其在逻辑上看成一个环，则队列中元素个数为( )。
A、
r-h
B、
n
C、
(r-h+1)mod n
D、
(n+r-h)mod n
【正确答案】
D
【答案解析】
[分析] 对一个循环的顺序队列，逻辑上元素个数为r-h个，因为循环条件，r可能会小于 h，因此需要加n再对n取模。
提交答案
关闭