求软件技术和VF的高手帮帮忙 设某循环队列的容量为50,如果头指针front=45(指向队列头元素的前一位置),

问题描述:

求软件技术和VF的高手帮帮忙 设某循环队列的容量为50,如果头指针front=45(指向队列头元素的前一位置),
设某循环队列的容量为50,如果头指针front=45(指向队列头元素的前一位置),尾指针rear=10 (指向队尾元素),则该循环队列中共有 【2】 个元素.
答案为15,请说下解析,
1个回答 分类:综合 2014-10-06

问题解答:

我来补答
用“尾指针减去头指针”,如为负数则加上容量即可!即10-45+50=15.
解析:
队空的时候front=rear=0;队列元素从队尾入队,从队头出队!
front=45说明出队的元素是45个,rear=10说明入队的元素是10个,入队的减去出队的明显是负数-35,不合常理,所以队列原本里面是满的即容量50,50-45+10即是15个元素!
 
 
展开全文阅读
剩余:2000