Coda (informatica): differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Nessun oggetto della modifica |
|||
Riga 2:
In [[informatica]] per '''coda''' si intende una [[struttura dati]] di tipo ''[[FIFO]]'', '''''F'''irst '''I'''n '''F'''irst''' O'''ut'' (il primo in ingresso è il primo ad uscire).
Un esempio pratico sono le code che si fanno per ottenere un servizio, come pagare al supermercato o farsi tagliare i capelli dal parrucchiere: idealmente si viene serviti nello stesso ordine con cui ci si è presentati. Questo è esattamente il funzionamento di una coda FIFO.
Questo tipo di [[Struttura dati#Coda|struttura dati]] è molto utilizzata in [[informatica]], ad esempio nella gestione delle operazioni da eseguire da parte di un [[sistema operativo]], ed è fondamentale nelle [[telecomunicazioni]], in particolare nelle reti a [[commutazione di pacchetto]], dove descrive la gestione dei [[pacchetto (reti)|pacchetti]] in attesa di essere trasmessi su un collegamento. Le proprietà matematico-statistiche delle code sono studiate nella [[teoria delle code]].
| |||