出列操作中的重新缓冲问题是什么意思

Question

我正在经历一个循环队列post，它提到了其他队列数据结构中的重新缓冲问题。

在标准队列数据结构中，每个出队操作都会出现重新缓冲问题。这个问题可以通过加入一个队列的前后端，使队列成为一个循环队列来解决。 循环队列是一种线性数据结构。遵循先进先出原则。

谁能解释一下什么是重新缓冲问题以及它是如何在出队操作期间发生的？

Answer 1

在一个标准的队列中，使用数组实现，当我们删除任何元素时，只有前面增加1，但后面不会使用该位置。所以当我们执行很多添加和删除操作时，内存浪费会增加。但在 Circular Queue 中，如果我们删除任何元素，该位置将在以后使用，因为它是循环的。

如果使用数组实现队列，则会出现此重新缓冲问题。使用数组实现的循环队列没有出队操作的重新缓冲问题。