什么是环形缓冲区？ -技术百科的定义

定义-环形缓冲区是什么意思？

环形缓冲区是一种数据结构，尽管它的实现是线性的，但它被视为循环的。 循环缓冲区通常用作数据队列。 循环缓冲区是一种实现数据流的流行方法，因为代码可以紧凑。

环形缓冲区也称为循环缓冲区，循环队列或循环缓冲区。

技术百科解释了环形缓冲器

环形缓冲区是队列的常见实现。 之所以流行是因为循环队列易于实现。 虽然环形缓冲区表示为圆形，但在基础代码中，环形缓冲区是线性的。 环形缓冲区以具有两个指针的定长数组形式存在：一个表示队列的头，另一个表示队列的头。 在队列中，以“ FIFO”（先进先出）的方式将元素添加到队列的尾部。 队列中的第一个元素按照添加顺序从头部移除。 当头指针到达数组的末尾时，它将环绕到数组中的第一个元素。 缓冲区中的所有数据都会被覆盖。 队列的头部与实际数组中的第一个元素不同，并且两个指针随着元素的添加和删除而移动。

环形缓冲区的一个缺点是其固定大小。 对于需要在中间添加和删除元素的队列，而不仅仅是在缓冲区的开头和结尾，对于队列，将链表实现为首选方法。