在一个循环队列中,如果队列的容量为n,当前front指针为f,rear指针为r(假设队列是从0开始编号),那么队列中元素的个数可以用哪个公式计算?
答案解析
该题考查循环队列的基本概念。正确答案是A。循环队列的长度计算公式是 (r - f + n) % n,其中r是rear指针,f是front指针,n是队列容量。选项B错误,因为它将front和rear的位置颠倒了。选项C错误,因为它没有考虑到队列的循环特性。选项D错误,因为它错误地加上了1,这不符合循环队列的长度计算方法。
正确答案:A