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

答案为18,请问为什么
2024-11-22 15:23:59
推荐回答(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