试题题干
数组Q[n]表示一个循环队列，设f的值为队列中第一个元素的位置，r的值为队列中实际队尾的位置加1，并假定队列中最多只有n-1个元素，则计算队列中元素个数的公式是
。
参考答案
试题解析
将存储队列元素的一维数组首尾相接，形成一个环状，这样的队列称为循环队列。
一般情况下是r-f即是元素个数，但在循环队列中r-f不一定是元素个数，当r-f为负时，（r-f+n）%n是元素个数。故综上元素个数是（r-f+n）%n。
数组Q[n]表示一个循环队列，设f的值为队列中第一个元素的位置，r的值为队列中实际队尾的位置加1，并假定队列中最多只有n-1个元素，则计算队列中元素个数的公式是。
将存储队列元素的一维数组首尾相接，形成一个环状，这样的队列称为循环队列。
一般情况下是r-f即是元素个数，但在循环队列中r-f不一定是元素个数，当r-f为负时，（r-f+n）%n是元素个数。故综上元素个数是（r-f+n）%n。