设顺序循环队列Q[0 : M-1]的头指针和尾指针分别为F和

[单选题]

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

```
(F-R+M)%M
```
```
(R-F+M)%M
```
```
F-R
```
```
R-F
```

小七同学er

书中定义的队列长度为：(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

发表于 2022-08-17 22:42:10 回复(0)