...设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一位 ...

发布网友 发布时间:2024-10-12 13:19

我来回答

3个回答

热心网友 时间:1分钟前

15
Front指向循环队列起始位置的第一个,因此后面的所有元素有50-Front+1 = 50-45+1 = 6个Rear指向循环队列最后一个元素的下一个,因此前面的所有元素是10-1 = 9个,由于Rear小于Front,则Front后面的和Rear前面的全部都在队列中,因此一共有6+8 = 15个元素。(2)由上面可知,公式是如果Rear小于Front,元素个数是50-Front+1+Rear-1 = 50-Front+Rear。否则元素个数是Rear-Front。

热心网友 时间:4分钟前

这不是2010年3月 VC的考试题目么,怎么变成VB了

热心网友 时间:1分钟前

十五个元素,用“尾指针减去头指针”,如为负数则加上容量即可!即10-45+50=15

声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com