假设循环队列的元素存储空间大小为m队头指针f指向队头元素队尾指针r指向队尾元素的下一个位置队空的条件
A.f!=rB.f==rC.f==(r+1)%mD.f!=(r+1)%m标准答案是：B这道题我回到错了只是为了方便其他人搜索...
A. f!=r
B. f==r
C. f==(r+1)%m
D. f!=(r+1)%m
标准答案是：B 这道题我回到错了 只是为了方便其他人搜索 展开
B. f==r
C. f==(r+1)%m
D. f!=(r+1)%m
标准答案是：B 这道题我回到错了 只是为了方便其他人搜索 展开
1个回答
展开全部
在循环队列中，若尾指针rear大于头指针front，其元素个数=rear-front
一般地，循环队列元素个数：n=(rear-front+ MAXSIZE) mod MAXSIZE
MAXSIZE为循环队列长度。
其实还可以画个图就知道了，设f为队头，r为队尾，m为队长，n为元素个数，则
1. f>r时，n=m+r-f;
2. f<=r时，n=r-f
一般地，循环队列元素个数：n=(rear-front+ MAXSIZE) mod MAXSIZE
MAXSIZE为循环队列长度。
其实还可以画个图就知道了，设f为队头，r为队尾，m为队长，n为元素个数，则
1. f>r时，n=m+r-f;
2. f<=r时，n=r-f
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
