Question

循环队列存储在数组A[0..n-1]中，其头尾指针分别为f和r，头指针f总是指向队头元素，尾指针r？

循环队列存储在数组A[0..n-1]中，其头尾指针分别为f和r，头指针f总是指向队头元素，尾指针r总是指向队尾元素的下一个位置，假设队列不空，元素出队时头尾指针的操作为（ ）。

A.
f=(f+1)%n

B.
f=f+1

C.
r=(r+1)%n

D.
f=(f+1)%(n-1)

Answer 1

出队是头指针移动，尾指针不动，头指针相关的选项有三个：A，B，D
因为是循环队列，所以B不正确。 循环项数量是n，不是n-1，所以D也不正确。
所以A正确

Answer 2

选择答案
C.
r=(r+1)%n