Оглавление:
Определение - Что означает Кольцевой буфер?
Кольцевой буфер - это структура данных, которая рассматривается как круговая, хотя ее реализация является линейной. Круговой буфер обычно используется в качестве очереди данных. Круговой буфер является популярным способом реализации потока данных, потому что код может быть компактным.
Кольцевой буфер также известен как кольцевой буфер, кольцевая очередь или циклический буфер.
Техопедия объясняет кольцевой буфер
Кольцевой буфер является распространенной реализацией очереди. Это популярно, потому что круговые очереди легко реализовать. Хотя кольцевой буфер представлен в виде круга, в базовом коде кольцевой буфер является линейным. Кольцевой буфер существует как массив фиксированной длины с двумя указателями: один представляет начало очереди, а другой представляет хвост. В очереди элементы добавляются в хвост очереди «FIFO» (первым пришел - первым вышел). Первые элементы очереди удаляются из головы в порядке их добавления. Когда указатель на голову попадает в конец массива, он оборачивается вокруг первого элемента в массиве. Любые данные в буфере перезаписываются. Голова очереди отличается от первого элемента в реальном массиве, и оба указателя перемещаются по мере добавления и удаления элементов.
Одним из недостатков кольцевого буфера является его фиксированный размер. Для очередей, где элементы должны быть добавлены и удалены в середине, а не только в начале и в конце буфера, реализация в виде связанного списка является предпочтительным подходом.
