2.假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear,则当前队列中的元素个数为()A:(rear-front+m)%mB:rear-front+1C:(front-rear+m)%mD:(rear-front)%m3.己知循环队列存储在一维数组A[O…n-1］中,
1人问答
问题描述：
2.
假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear,则当前队列中的元素个数为()
A:(rear-front+m)%m
B:rear-front+1
C:(front-rear+m)%m
D:(rear-front)%m
3.
己知循环队列存储在一维数组A[O…n-1］中,且队列非空时front和rear分别指向队头元素和队尾元索.若初始时队列为空,且要求第1个进入队列的元素存储在A[0］处,则初始时front和rear的值分别是.
A.0,0B.0,n-1C.n-l,0D.n-1,n-l
李晔回答：
2.答案,A,这个是根据循环队列的定义来了,教材在处理循环队列的溢出时,是空一位不用,所以队列中元素的个数（rear-front+m)%m；为什么+m是因为可能出现rear-front
政治推荐
政治推荐
最新更新
精品分类
优秀政治推荐
热门政治
邮箱： 