数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素个数的公式为( ) 。 A、r - f B、( n + f - r ) % n C、n + r - f D、( n + r - f ) % n
参考答案:D
对于非循环队列...
用户登录可进行刷题及查看答案
对于非循环队列,尾指针和头指针的差值便是队列的长度 对于循环队列,差值可能为负数, 所以需要将差值加上MAXQSIZE ( n ),然后与MAXQSIZE ( n )求余,即( n + r - f ) % n 。
登录后提交答案
暂无评论,来抢沙发