我正在阅读循环队列文章，其中提到了其他队列数据结构中的重新缓冲问题。
在标准队列数据结构中，每个出队操作都会发生重新缓冲问题。通过将队列的前端和后端连接起来以使该队列成为循环队列，可以解决此问题。循环队列是线性数据结构。它遵循FIFO原理。
有人可以向我解释什么是重新缓冲问题，以及出队操作期间它是如何发生的？
在使用数组实现的标准队列中，当我们删除任何元素时，只有front递增1，但以后不使用该位置。因此，当我们执行许多添加和删除操作时，内存浪费会增加。但是在Circular Queue中，如果我们删除任何元素，则该位置以后将被使用，因为它是圆形的。
如果使用数组实现队列，则会发生此重新缓冲问题。使用数组实现的循环队列不存在出队操作的重新缓冲问题。
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
我来说两句