设某循环队列的容量为50，如果头指针front=45(指向队头元素的前一位置)，尾指针rear=10(指向队尾元素)，则该循环队列中共有______个元素。

admin2012-03-21 51

问题设某循环队列的容量为50，如果头指针front=45(指向队头元素的前一位置)，尾指针rear=10(指向队尾元素)，则该循环队列中共有______个元素。

选项

答案15

解析实现循环队列时，头指针指向第一个元素的前一个空间，尾指针指向最后一个元素。因此，此时队列中46，47，48，49，50，1，2，…，10这15个空间存有元素，即队列中有15个元素。

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

二级Java

相关试题推荐

随机试题

最新回复(0)