问题
填空题
数组Q[O,…,n-1]用来表示一个环形队列,f为当前队头的第一个位置,r为队尾元素的位置,假定队列中元素的个数总小于n,则计算队列中元素个数的公式为______。
答案
参考答案:(n+r-f)modn
数组Q[O,…,n-1]用来表示一个环形队列,f为当前队头的第一个位置,r为队尾元素的位置,假定队列中元素的个数总小于n,则计算队列中元素个数的公式为______。
参考答案:(n+r-f)modn