Buffer beredar ialah tatasusunan bersaiz tetap yang diperlakukan seolah-olah hujungnya bergabung membentuk gelang. Dua indeks — head (baca) dan tail (tulis) — maju dan berputar menggunakan aritmetik modulo, memberikan baris FIFO O(1) dengan tiada peruntukan selepas penciptaan.
Cara pemutaran berfungsi
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)
