首页 > 试题广场 >

设循环队列中数组的下标范围是1~n,其头尾指针分别为f和r,

[单选题]
设循环队列中数组的下标范围是1~n,其头尾指针分别为f和r,则其元素个数为
  • r-f
  • r-f+1
  • (r-f)%n
  • (r-f+n)%n
因为队头指针指示的结点不用于存储队列元素,只起标志作用。所以,当r≥f时,队内元素个数为(r-f+n) mod n

编辑于 2022-08-05 14:10:34 回复(0)
(rear-front+size)%size
发表于 2022-06-01 16:18:33 回复(0)
没错

发表于 2022-03-05 10:35:26 回复(0)
d是不是错了啊+1吧应该
发表于 2022-01-21 22:25:47 回复(0)