Question

假设以数组a[n]存放循环队列的元素,其头、尾指针分别为front和rear。若设定尾

假设以数组A[n]存放循环队列的元素,其头、尾指针分别为front和rear.若设定尾指针指向队列中的队尾元素,头指针指向队列中队头元素的前一个位置,则当前存于队列中的元素个数为( )
A.(rear-front-1)％n\x05B.(rear-front)％n
C .(front-rear+1)％n\x05D.(rear-front+n)％n
必须写明原因

Answer 1

答案是D,做这题就想其考时候数据结构了,这种题也经常出现在考研的题目当中.
其实像这个题,用排除法最好了,对于一个循环队列来说,front和rear谁也不能保证谁比谁大,所以他俩谁减谁都有可能得负数,必须加上一个大于等于n的数才能保证不为负,故选D.