A-A+
对于顺序存储的队列 存储空间大小为n 头指针为F 尾指针为R。若在逻辑上看一个环 则队列中元
问题详情
对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看一个环,则队列中元素的个数为(47)。
A.R-F
B.n+R-F
C.(R-F+1)Mod n
D.(n+R-F)Mod n请帮忙给出正确答案和分析,谢谢!
参考答案
正确答案:D
解析:循环队列中,头指针指向的是对头元素的前一个位置,而尾指针的是对尾元素所在的位置,因此队列中元素的个数为(n+R-F)Modn。