设某循环队列的容量为50，如果头指针Front＝45（指向队头元素的前一位置），尾指针rear＝10（指向队尾元素），则该循环队列中共有【】个元素。

admin2010-04-21 26

问题设某循环队列的容量为50，如果头指针Front＝45（指向队头元素的前一位置），尾指针rear＝10（指向队尾元素），则该循环队列中共有【】个元素。

选项

答案15

解析计算队列中元素个数的公式为：(read-front+MAXQSIZE)％MAXQSIZE，其中MAxQsIZE为队列的容量，所以该队列中的元素为(10-45+50)％50=15。

转载请注明原文地址:https://www.kaotiyun.com/show/tKwp777K

二级Access

相关试题推荐

随机试题

最新回复(0)