数组Q[n]表示一个循环队列,设f的值为队列中第一个元素的位置,r的值为队列中实际队尾的位置加1,并假定队列中最多只有n-1个元素,则计算队列中元素个数的公式是( )。

数组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。


Top