In questo tutorial imparerai diversi tipi di code insieme all'illustrazione.
Una coda è una struttura dati utile nella programmazione. È simile alla coda dei biglietti fuori da una sala cinematografica, dove la prima persona che entra in coda è la prima persona che riceve il biglietto.
Esistono quattro diversi tipi di code:
- Coda semplice
- Coda circolare
- Coda prioritaria
- Doppia coda terminata
Coda semplice
In una semplice coda, l'inserimento avviene nella parte posteriore e l'estrazione avviene nella parte anteriore. Segue rigorosamente la regola FIFO (First in First out).
Rappresentazione semplice della coda
Per saperne di più, visita la struttura dei dati della coda.
Coda circolare
In una coda circolare, l'ultimo elemento punta al primo elemento che crea un collegamento circolare.
Rappresentazione della coda circolare
Il vantaggio principale di una coda circolare rispetto a una coda semplice è un migliore utilizzo della memoria. Se l'ultima posizione è piena e la prima posizione è vuota, possiamo inserire un elemento nella prima posizione. Questa azione non è possibile in una coda semplice.
Per ulteriori informazioni, visita la struttura dei dati della coda circolare.
Coda prioritaria
Una coda con priorità è un tipo speciale di coda in cui ogni elemento è associato a una priorità ed è servito in base alla sua priorità. Se si verificano elementi con la stessa priorità, vengono serviti in base al loro ordine nella coda.
Rappresentazione della coda prioritaria
L'inserimento avviene in base all'arrivo dei valori e la rimozione avviene in base alla priorità.
Per ulteriori informazioni, visita Struttura dei dati della coda prioritaria.
Deque (coda doppia)
In una coda a doppia estremità, l'inserimento e la rimozione degli elementi possono essere eseguiti sia dal davanti che dal retro. Pertanto, non segue la regola FIFO (First In First Out).
Rappresentanza Deque
Per saperne di più, visita Deque Data Structure.
