在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则该循环队列中共有______个元素。

admin2012-03-23 68

问题在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则该循环队列中共有______个元素。

选项

答案3

解析在循环队列中，用队尾指针rear指向队列中的队尾元素，用队头指针front指同队头元素的前一个位置，因此，从队头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。根据题意，该循环队列中共有元素数为：9-6=3个。

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

二级VF

相关试题推荐

随机试题

最新回复(0)