设某循环队列的容量为50,如果头指针front=45(指向队头元索的前一位置),尾指针Teatr=lO(指向队尾元素),则该循环队列中共有【 】个元素。

admin2010-04-10  34

问题 设某循环队列的容量为50,如果头指针front=45(指向队头元索的前一位置),尾指针Teatr=lO(指向队尾元素),则该循环队列中共有【  】个元素。

选项

答案15

解析 计算队列中元素个数的公式为:(read-front+MAXQSIZE)%MAxQSIZE,其中MAXQSIZE为队列的容量,所以该队列中的元素为(10-45+50)%50=15。
转载请注明原文地址:https://jikaoti.com/ti/R6g0FFFM
0

最新回复(0)