万能百科  > 所属分类  > 

某循环队列的存储空间为Q(4:m),初始状态为front=lea/"=m。现经过一系列的人队操作和退队操作后,fr

某循环队列的存储空间为Q(4:m),初始状态为front=lea/"=m。现经过一系列的人队操作和退队操作后,front=m,r6ar=m一1,则该循环队列中的元素个数为( )。

A.m一1

B.m

C.1

D.0

正确答案:

A循环队列长度为rl3,由初始状态为锄t=re“=m,可知此时循环队列为空。入队运算时,首先队尾指针进1(即rear+1),然后在re”指针指向的位置插入新元素。特别的,当队尾指针瑚r=nl+1时,置rear=1。退队运算时,徘头指针进1(即front+1),然后删除f∞ont指针指向的位置上的元素,当排头指针front=ITI+1时,置front=1。从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。如果l_efl.r—front>0,则队列中的元素

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签