Кольцевой буфер

Циклический буфер — структура данных, использующая один буфер фиксированного размера.
Легко поддается буферизации потоков данных.
Ранние циклические буферы были реализованы в аппаратном обеспечении.
Кольцевой буфер использует логику FIFO (первый вход, первый выход).
Полезным свойством кольцевого буфера является то, что его элементы не нужно перетасовывать.
Циклическая буферизация является хорошей стратегией реализации для очереди с фиксированным максимальным размером.
Расширение кольцевого буфера требует перемещения памяти, что является дорогостоящим процессом.

Полный текст статьи:

Круглый буфер