循环队列A[0n-1]存放其元素值用F和R分别表示队头和队尾则当前队列中的元素数是（)。

大学网课 2022-09-22 22:24:20 已帮助人

循环队列A[0..n-1]存放其元素值，用F和R分别表示队头和队尾，则当前队列中的元素数是（)。

A．(R-F+n)%n

B．R-F+1

C．R-F-1

D．R-F

循环队列A[0n-1]存放其元素值用F和R分别表示队头和队尾则当前队列中的元素数是（)。

热搜：循环队列存储在数组A[0..m]中,则入队时的操作为

回答

共1条回复

A 根根据图3—5，我们可以得到当前元素的计算方法为rear－front。许多考生会马上选择D。然而D是不正确的。我们不妨考虑下以下情况：若rear=0，front=3时，此时队列中的元素为9个，而根据选项B计算出的元素数是-3。元素个数不可能为负，因此D是错误的。我们再去看其他三个选项，很明显，只有A是正确的。A选项的公式可以当作一个结论记下来，在其他的题目中会经常用到。