Sommario:
Definizione - Che cosa significa coda doppia (Deque)?
Una coda doppia è un tipo speciale di dati nel campo della programmazione informatica. In questo tipo di dati astratto, è possibile aggiungere elementi sia dalla parte anteriore che da quella posteriore della coda. Grazie a questa proprietà, è anche noto come elenco collegato head-tail. In questo, la coda simboleggia effettivamente una raccolta di elementi disposti in modo simile a una linea con due estremità. Gli articoli possono essere aggiunti o rimossi da entrambe le estremità senza alcun tipo di restrizione. Molti linguaggi di programmazione utilizzano questa tecnica grazie alle sue numerose applicazioni.
Una coda a doppia estremità è anche conosciuta come deque o dequeue (pronunciato "deck").
Techopedia spiega la coda doppia (Deque)
Un deque consente al programmatore di interagire liberamente con l'elenco di oggetti. Mentre un deque sembra avere tutte le caratteristiche di stack e code normali, manca alcuni dei loro limiti. Ad esempio, gli ordini FIFO e LIFO non sono richiesti dalla struttura dei dati di deque, mentre sono requisiti molto severi di code e stack normali.
Un deque può essere avviato in due modi, con un elenco doppiamente collegato o con un elenco di array dinamico. Nell'elenco di array dinamico, altrimenti noto come deque di array, gli elementi possono essere facilmente rimossi dalle estremità degli elenchi e sono accessibili costantemente. Tuttavia, rimuovere un oggetto dal centro può essere molto inefficiente. Una lista doppiamente collegata può essere visualizzata come due liste singolarmente collegate unite nel mezzo. Sono anche molto efficienti in quanto gli elementi possono essere modificati su entrambe le estremità, ma sono leggermente più difficili da distribuire.
