在循环队列中,使用数组A[0.m]存储元素,若头指针为front,尾指针为rear,则队列中元素的个数为多少?

答案解析

循环队列的元素个数计算公式为(rear-front+1) % (m+1)。这是因为当rear追上front时,队列可能已满,也可能为空,所以需要加1来判断。同时,使用模运算(m+1)来保证索引不会超出数组界限。选项B少加了1,选项C错误地计算了front和rear的差值,选项D没有考虑到模运算。
正确答案:A
随机推荐
开始刷题