单选题 程序员
题号 #703036

对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看一个环,则队列中元素的个数为_______。

进入在线模考

参考答案

D

答案解析

循环队列中,头指针指向的是对头元素的前一个位置,而尾指针的是对尾元素所在的位置,因此队列中元素的个数为(n+R-F)mod n。

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考