错题-数据结构——队列

已知循环队列存储在一维数组A[0..n–1]中，且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列空，且要求第一个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是（ ）。

A.0，0
B.0，n-1
C.n-1，0
D.n-1，n-1

错题整理。此题错选为D，正确选项为B.

分析：题目要求，front指向队头元素，rear指向队尾元素，跟四要素第一条front==rear时队列为空冲突，以题目要求为准。

假设插入一个元素 至于A[0]位子，此时rear=front=1 二者均指向A[0].倒推，未插入A[0]时，队尾rear后退一位，为n-1，队头不变。

因此front=0;rear=n-1.

注意题中先决条件否定了原有的四要素之一。