试题-设顺序循环队列Q[0: M-1]的头指针和尾指针分别为F和R.头指针F总是指向队头元素的前一位置.尾指针R总是指向队尾元素的当前位置.则该循环队列中的元素个数为（）

题目

设顺序循环队列Q[0: M-1]的头指针和尾指针分别为F和R.头指针F总是指向队头元素的前一位置.尾指针R总是指向队尾元素的当前位置.则该循环队列中的元素个数为（）

A.（R-F+M)%M

B.R-F

C.(F-R+M)%M

D.F-R

解答

正确答案：A

书中定义的队列长度为：(rear-front++QueueSize)%QueueSize

1.rear: 定义中是指向末尾元素的下一个位置，本题中是直接指向末尾元素，所以将rear向后移动一个位置， R-1

2.front：定义中是指向首元素，而本题中是指向首元素的前一个元素，因此向后移动一个位置， F-1

rear = R-1

front = F-1

所以： [ (R - 1) - ( F - 1) + M]%M = (R-F+M)%M

C 1条回复评论

寒武紀三葉草

这篇文章很励志，也有点适合我。

发表于 2022-05-07 21:00:00