Круговой массив представляет собой очередь или структуру FIFO, которая позволяет голове двигаться вперед, чтобы встретиться со спиной. Пожалуйста, см. Диаграммы Википедии для лучшей реализации.
Индексы массива обтекают, образуя круг. Индекс следующего слота вычисляется оператором mod (%),
nextIndex: = (lastIndex + 1) MOD arrayLength, где оба являются целыми числами
См. Круговой буфер - Википедия Также это