Buffer circolare
Verificato
Aggiornato il 14/08/2026
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
Domande frequenti su Buffer circolare
Cosa significa «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.
A quale glossario appartiene «Buffer circolare»?
«Buffer circolare» fa parte del glossario Algoritmi e Strutture dati, nella categoria Programmazione di Glossario Italiano.