循环缓冲区（开始值被删除，会发生什么？）

Question

我正试图了解循环/环形缓冲区，但我有点卡在一个问题上。

如果我有如下线性队列：

66、   20、     30、     40、     19、     空槽
0         1         2         3         4         5

正面：0（为66），背面：5，长度：5

如果一个值被删除（考虑到 0 是第一个被添加的，我相信 0（即 66）会被删除。

我的问题：那么 20 会成为队列中的第一个吗？之后的布局会如何？任何东西都会移动，例如索引/指针，或任何类似性质的东西？

谢谢。

Answer 1

是的。你会有类似下面的东西：

__   20   30   40   19   __
0    1    2    3    4    5

正面：1，背面：5，长度：4

请注意，您甚至可以将“66”留在位置 0（无需“擦除”它），这是大多数实现所做的。队列中的第一个项是“前”索引所指向的项，不一定是数组中支持队列的第一项。

Answer 2

是的，然后 20 将在队列中。您的其他问题取决于实施。如果以这种方式编码，事情可能会发生变化；然而，这基本上违背了循环缓冲区的目的。在最正常的实现中，只有头部和尾部指针会移动。