单选题 循环队列A[0,m一1]存放其元素值,用front和rear分别表示队头和队尾,则当前队列中的元素数是( )。【南京理工大学2001一、5(1.5分)】
【正确答案】 A
【答案解析】解析:循环队列入队、出队、求元素个数的运算都要用取模运算。本题是求元素个数。若入队,则新元素位置rear=(rear+1)%m,出队则front=(front+1)%m,队空front=rear,队满是 (rear+1)%m=front,m是队列长度,47~52题都是循环队列问题。关于队头和队尾指针的指向,多数教材约定,队头指针指向队头元素的前一位置,队尾指针指向队尾元素,也有教材规定队头指针指向队头元素,队尾指针指向队尾元素的后一位置。