КОЛЬЦЕВОЙ БУФЕР PYTHON

Кольцевой буфер (Ring Buffer) – это структура данных, используемая для хранения элементов в формате FIFO (First In First Out), то есть первый элемент, добавленный в буфер, также будет первым, который извлечен. Однако в отличие от обычной очереди, кольцевой буфер имеет фиксированный размер и при добавлении новых элементов старые удаляются, чтобы освободить место.

В Python кольцевой буфер можно реализовать с помощью списков и оператора модуля %. Например, следующий код создает кольцевой буфер размером 5:

buf = []
n = 5
pos = 0
def add_value(value):
    global pos
       if len(buf) < n:
        buf.append(value)
    else:
        buf[pos] = value
    pos = (pos + 1) % n

В этом примере buf – это список, который служит в качестве кольцевого буфера, n – его размер, а pos – текущая позиция.

Функция add_value добавляет новые элементы в буфер и перемещает указатель на следующую позицию. Если список еще не заполнен, новый элемент просто добавляется в конец. Если же список полон, то старый элемент замещается новым, а указатель перемещается на следующую позицию в кольце.