循环队列中,队首指针 指向 队首元素 的什么位置?

队首指针指向实际队首还是队首前空位,这是要看事先约定的.一般有两种方案：方案一、将队首指针指向实际队首,队尾指针指向队尾的下一个空位；方案二、将队首指针指向队首前一个空位,队尾指针指向实际队尾.这两种方案都是可行的,具体选取哪一种,教材一般会事先约定,老师讲课时一般也会事先约定,具体答案以事先约定的为准.但有一点必须要清楚,为什么其中之一要指向空位,而不是两个都指向实际的首尾.这主要是为了避免判空与判满时出现歧义的.假如二者都指向实际首尾,则判空操作为(rear+1)%MaxSize == front,而判满操作也是(rear+1)%MaxSize == front,而当(rear+1)%MaxSize == front时,到底是空还是满呢?这就让人犯难了.