[填空题] 设某循环队列的容量为50,头指针front=5(指向队头元素的前一位置),尾指针rear=29(指向队尾元素),则该循环队列中共有 【3】 个元素。
参考答案:
【3】24问题解析:
实现循环队列时,头指针指向第一个元素的前一个空间,尾指针指向最后一个元素。因此,此时队列中6,7,8...29这24个空间存有元素,即队列中有29-5=24令元素。
[填空题] 设某循环队列的容量为50,头指针front=5(指向队头元素的前一位置),尾指针rear=29(指向队尾元素),则该循环队列中共有 【3】 个元素。
参考答案:
【3】24问题解析:
实现循环队列时,头指针指向第一个元素的前一个空间,尾指针指向最后一个元素。因此,此时队列中6,7,8...29这24个空间存有元素,即队列中有29-5=24令元素。