【无标题】循环队列元素个数计算

阅读 57

2022-04-23

某循环队列的存储空间为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个元素。

精彩评论(0)

0 0 举报