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

时间:2015-05-17 15:19:48

标签: algorithm data-structures queue circular-buffer

我正在浏览一个循环队列帖子,它提到了其他队列数据结构中的重新缓冲问题。

在标准队列数据结构中,每次出列操作都会出现重新缓冲问题。可以通过连接队列的前端和后端来使队列成为循环队列来解决此问题。 循环队列是一种线性数据结构。它遵循FIFO原则。

有人可以解释一下什么是重新缓冲问题以及它在出列行动中是如何发生的?

1 个答案:

答案 0 :(得分:0)

在使用数组实现的标准队列中,当我们删除任何元素时,front只增加1,但稍后不再使用该位置。因此,当我们执行许多添加和删除操作时,内存浪费会增加。但是在循环队列中,如果我们删除以后使用该位置的任何元素,因为它是循环的。

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