85问答库 > 一道vb题，设某循环队列的容量为50，如果头指针front=45（指向队头元素的前一位置），尾指针rear=10（指向

一道vb题，设某循环队列的容量为50，如果头指针front=45（指向队头元素的前一位置），尾指针rear=10（指向

2024-11-28 12:51:32

推荐回答（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。

回答2：

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

回答3：

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