单选题
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,Front=15,rear=15,则循环队列的元素个数为( )。
【正确答案】
D
【答案解析】循环队列是指用一段地址连续的存储单元存储数据元素,定义两个游标:指向队头的游标(front)、指向队尾的游标(rear)。循环队列中,求解队列元素个数公式为(尾指针-头指针+队列容量)%队列容量。即为(15-15+35)5。由题目可知,循环队列最多存储35个元素。front=rear=15时,循环队列可能为空,也可能为满。