在循环队列的顺序存储结构中,若队列头指针f和队尾指针r分别指向队列的前一位置和当前队尾位置,计算队列中元素的个数的正确公式是?

答案解析

在循环队列中,计算元素个数的公式应考虑到指针的循环特性。正确的公式是(B) (n + r - f) % n,能够正确处理队列头和尾指针的关系。选项A和C没有考虑循环的情况,选项D则是错误的计算方式。
正确答案:B
随机推荐
开始刷题