Buffer circolare
Verificato
Significato di «Buffer circolare»
Struttura dati a dimensione fissa in cui la fine si ricongiunge all'inizio, riutilizzando lo spazio in modo ciclico. È usata per flussi continui, code di eventi e comunicazione tra produttori e consumatori.
Fonti: Coda FIFO implementata su array con indici testa/coda che avvolgono (ring buffer); operazioni O(1). Knuth TAOCP vol. 1; Sedgewick 'Algorithms'; Treccani. Verifica web 2026-08-03. · Verificato il 2026-08-03