Question

数据结构选择题

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

Answer 1

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