填空题
VB
题号 #454815
在一个容量为8的循环队列中,若头指针front=1,尾指针rear=7,则该循环队列中共有______________个元素。
参考答案
暂无
答案解析
6
【解析】设队列容量为m,则:rear>front,则队列中元素个数为rear-front;rear<front,则队列中元素个数为m+(rear.front)。本题rear>front。则m=7-1=6。
【知识拓展】rear>front时,front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素即为队列中的元素(如下图a所示)。rear<front时,意味着队列有退出元素,存在空闲空间(如下图b所示)。

【解析】设队列容量为m,则:rear>front,则队列中元素个数为rear-front;rear<front,则队列中元素个数为m+(rear.front)。本题rear>front。则m=7-1=6。
【知识拓展】rear>front时,front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素即为队列中的元素(如下图a所示)。rear<front时,意味着队列有退出元素,存在空闲空间(如下图b所示)。
