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

2024年11月28日 12:51
有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了