vf题:在一个容量为25的循环队列中,若头指针front=16,尾指针rear=9,则该循环队列中共几个元素?

答案为18,请问为什么
2024年11月22日 15:23
有4个网友回答
网友(1):

因为是循环队列,头指针是16,也就是说从17开始存,17,18,19,20,21,22,23,24,0,1,2,3,4,5,6,7,8,9,根据你给的答案分析好象应该是这样,还久没摸VF书了,也不知道对不对~~

网友(2):

9-16+25=18
rear-front如果为负数再加上队列容量

网友(3):

应该是(rear(尾指针)-front(头指针)+循环队列的容量)=循环队列的元素
9-16+25=18

网友(4):

公式为|rear-front+M|%M,所以答案为:(9-16+25)=18