Кольцевая очередь

Кольцевая очередь — это FIFO-очередь фиксированной вместимости, которая хранит элементы в массиве и переиспользует свободные ячейки по кругу.