一个循环队列用数组A[m]存放元素,已知其头、尾指针分别是front和rear,则当前队列中有 (B) 个元素。

2024-11-17 10:40:11
推荐回答(2个)
回答(1):

B. (rear – front + 1 + m)% m
这是求m的模运算,即:m % m = 0.
B 选项的分子上的 +m 主要是为了解决当rear的值小于 front的值的情况,即:rear 已经是转了一圈了!故再加上一个m ,保证分子为大于0的!

回答(2):

B!!!!!!