设循环队列的存储空间为Q（1：30) 初始状态为front=rear=30。现经过一系列入队与退队运算后 front=1
队列,存储空间,状态
已帮助 人
设循环队列的存储空间为Q(1：30)，初始状态为front=rear=30。现经过一系列入队与退队运算后，front=16, rear=15，则循环队列中有【 2 】个元素。
-
参考答案：【答案】：29【知识点】：循环队列元素个数的计算方法
【解析】：循环队列中元素个数的计算方法是：当尾指针大于头指针时，循环队列中元素个数为尾指针-头指针，当尾指针小于头指针时，循环队列中元素个数为（rear-front+容量）%容量，此题中循环队列共有30个容量，另外队尾指针rear的值小于队头指针front的值，所以利用公式（rear-front+30）%30计算得到循环队列的元素个数为29。