Is circular buffer ann ná eagar socraithe d'fhad á chóir a bheith greamaithe ar a chéile ina fháinne. Dhá innéacs — head (léamh) agus tail (scríobh) — go dtéann ar aghaidh agus iad á bhfilleadh timpeall ag baint úsáide as uimhríochtúil modúlú, ag tabhairt scuaine FIFO O(1) gan dáilíochtú tar éis a chruthaithe.
Conas a oibríonn an fhilleadh timpeall
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)
