算法 队列问题（浙大数据结构视频作业）

全部每周作业和视频思考题答案和解析 见 浙江大学 数据结构 思考题+每周练习答案汇总

现采用大小为10的数组实现一个循环队列。设在某一时刻，队列为空且此时front和rear值均为5。经过若干操作后，front为8，rear为2，问：此时队列中有多少个元素？

front表示指向队列最后一个元素的前一个空元素位置，rear指向列表最后一个元素位置。即：

首先画出一开始的图，下图坐标画错了但是懒得改了：

若干操作以后，front = 8 , rear = 2，我们先保持f，先画出r = 2需要添加多少元素：

然后我们画出f移动到8需要排除几个元素：

（之前f不小心标错位置了，感谢评论区订正）

最后答案是 4 个