Innehållsförteckning:
Definition - Vad betyder ringbuffert?
En ringbuffert är en datastruktur som behandlas som cirkulär även om dess implementering är linjär. En cirkulär buffert används vanligtvis som en datakö. En cirkulär buffert är ett populärt sätt att implementera en dataström eftersom koden kan vara kompakt.
En ringbuffert är också känd som en cirkulär buffert, cirkulär kö eller cyklisk buffert.
Techopedia förklarar Ring Buffer
En ringbuffert är en vanlig implementering av en kö. Det är populärt eftersom cirkulära köer är enkla att implementera. Medan en ringbuffert representeras som en cirkel, i den underliggande koden, är en ringbuffert linjär. En ringbuffert finns som en fast längdgrupp med två pekare: en som representerar huvudet på en kö och en annan som representerar svansen. I en kö läggs element till kötans svans på ett "FIFO" (först in-först ut) sätt. De första elementen i kön tas bort från huvudet i den ordning de lades till. När huvudpekaren kommer till slutet av matrisen lindas den runt till det första elementet i matrisen. All data i bufferten skrivs över. Köhuvudet skiljer sig från det första elementet i den aktuella matrisen och båda pekarna rör sig när elementen läggs till och tas bort.
En nackdel med en ringbuffert är dess fasta storlek. För köer där element måste läggas till och tas bort i mitten, inte bara i början och slutet av en buffert, är en implementering som en länkad lista det föredragna tillvägagångssättet.
