某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m,rear=m-1,则该循环队列中的元素个数为(C)。
A、1 B、m C、m-1 D、0
设循环队列的存储空间为Q(1:m),初始状态为空。在循环队列运转起来后,如果rear-front>0,则队列中的元素个数为rear-front个;如果rear-front<0则队列中的元素个数为rear-front+m个。
即:
rear-front>0,循环队列有rear-front个元素;
rear-front<0,循环队列有rear-front+m个元素。