第 5 题循环队列常用于实现数据缓冲。假设⼀个循环队列容量为5 （即最多存放4个元素，留⼀个位置区分空与满），依次进⾏操作：⼊队数据1，2，3，出队1个数据，再⼊队数据4和5，此时队⾸到队尾的元素顺

第 206 题 / 共 226 题

第 5 题循环队列常用于实现数据缓冲。假设⼀个循环队列容量为5 （即最多存放4个元素，留⼀个位置区分空与满），依次进⾏操作：⼊队数据1，2，3，出队1个数据，再⼊队数据4和5，此时队⾸到队尾的元素顺序是（）。

🎉

回答正确！

你真棒！

📝 题目解析

答案：A

考纲知识点：数据结构（循环队列的操作与指针变化）

详细解析：

设循环队列数组下标为0~4，front指向队首，rear指向队尾的下一个位置，初始front=0，rear=0：

入队1、2、3：rear依次变为 1、2、3，队列元素为[1,2,3]（front=0，rear=3）；

出队1：front变为 1，队列元素为[2,3]（front=1，rear=3）；

入队4：rear=4，元素为[2,3,4]；入队5：rear=(4+1)%5=0，此时队列满（(rear+1)%5==front），元素为[2,3,4,5]。

因此队首（front=1）到队尾的顺序是2、3、4、5。