Coda (informatica)
Da Wikipedia, l'enciclopedia libera.
In Informatica per coda si intende una struttura dati di tipo FIFO, First In First Out (il primo in ingresso è il primo ad uscire).
Un esempio pratico sono le code che in un paese civile 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.
Questo tipo di 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 pacchetti in attesa di essere trasmessi su un collegamento.
Le proprietà statistiche delle code sono studiate nella teoria delle code.
[modifica] Operazione su una coda
- Accodamento di un elemento
- Detta anche operazione di enqueue, serve a mettere un elemento in coda.
- Estrazione di un elemento
- Detta anche operazione di dequeue, serve a rimuovere un elemento dalla testa della coda.
[modifica] Implementazione
Per implementare una coda viene utilizzato normalmente una lista concatenata.
Ogni elemento della lista è un elemento della coda. Inoltre, viene conservata la testa coda come un puntatore.
L'operazione di accodamento consiste nella normale operazione di inserimento di un elemento nella lista.
L'operazione di estrazione consiste nel sostituire il puntatore che conserva la testa della coda con il secondo elemento della coda.
 Informatica |
|||||
|---|---|---|---|---|---|
| Progetto Informatica | Portale Informatica | BarCode | |||
|
Categorie
|
|||||
