круговой буфер

EN: circular buffer

Массив фиксированного размера, рассматриваемый как кольцо: два указателя (передний и задний) оборачиваются вокруг, используя модуль, избегая стоимости O(n) сдвига. Когда очередь растёт сверх ёмкости, она оборачивается в начало; эффективен для ограниченных очередей.