Buffer ya pande zote ni safu yenye ukubwa uliobainishwa inayokamatiana kana kwamba ncha zake zimekuwa kwa ring. Fahirisi mbili — head (kusoma) na tail (kuandika) — husonga mbele na kuzungusha kwa kutumia hesabu ya modulo, na kupatia mlangoni O(1) FIFO bila ukamataji baada ya kuundwa.
Jinsi zuzuko linavyofanya kazi
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)
