Question

一个以顺序存储结构实现的循环队列Q[0. . m-1]，队头、对尾指针分别为f，r，其判空和判满条件

Answer 1

队列空和满时都有f=r，所以需要增加一个标志变量tag，以其取int型为例，队列初始化tag=1，入列操作时，将该标志置1，出列操作时将其置0。因此，队列判满条件就是f==r和tag==1同时满足，判空条件就是f==r。