Dairesel tampon, uçlarının bir halka içinde birleştirilmiş gibi davranılan sabit boyutlu bir dizidir. İki dizin — head (okuma) ve tail (yazma) — ileri hareket eder ve modulo aritmetiği kullanarak sarılır, bu da oluşturulduktan sonra tahsis olmadan O(1) FIFO kuyruğu sağlar.
Sarılma nasıl çalışır
text
capacity 5, after writing A,B,C,D and reading A,B:
index: 0 1 2 3 4
[ . ][ . ][ C ][ D ][ . ]
head^ tail^ (tail wraps to 0 next write)
