Question

两道数据结构选择题求详解

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

Answer 1

2.答案，A，这个是根据循环队列的定义来了，教材在处理循环队列的溢出时，是空一位不用，所以队列中元素的个数（rear-front+m)%m；为什么+m是因为可能出现rear-front<0；
3.对于空队列刚开始时front=0；这个没问题的。队列非空时front和rear分别指向队头元素和队尾元素，这与书中的队尾指针指向即将要入队的位置是不同的，所以队中元素个数的计算方法为：(rear-front+1+n)%n;front=0;刚开始队中无元素，所以rear=n-1;所以选B