2.
问题描述:
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-1 C.n-l,0 D.n-1,n-l
答
2.答案,A,这个是根据循环队列的定义来了,教材在处理循环队列的溢出时,是空一位不用,所以队列中元素的个数(rear-front+m)%m;为什么+m是因为可能出现rear-front