数组Q[n]表示一个循环队列，设f的值为队列中第一个元素的位置，r的值为队列中实际队尾的位置加1，并假定队列中最多只有n-1个元素，则计算队列中元素个数的公式是（ ）。
【正确答案】：（R-F+N）%N
【题目解析】：
将存储队列元素的一维数组首尾相接，形成一个环状，这样的队列称为循环队列。
一般情况下是r-f即是元素个数，但在循环队列中r-f不一定是元素个数，当r-f为负时，（r-f+n）%n是元素个数。故综上元素个数是（r-f+n）%n。
数组Q[n]表示一个循环队列，设f的值为队列中第一个元素的位置，r的值为队列中实际队尾的位置加1，并假定队列中最多只有n-1个元
【正确答案】：（R-F+N）%N
【题目解析】：
📱 扫码体验刷题小程序
扫一扫使用我们的微信小程序