问答题 给出循环队列中元素个数的计算式(设队最大长度为N,队首指针FRONT,队尾指针REAR)【西北大学2000二、7(5分)】
【正确答案】正确答案:循环队列中元素个数为(REAR—FRONT+N)%N。其中FRONT是队首指针,指向队首元素的前一位置;REAR是队尾指针,指向队尾元素;N是队列最大长度。
【答案解析】