Lista concatenata: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Nessun oggetto della modifica |
|||
Riga 56:
== Applicazioni delle liste concatenate ==
Le liste concatenate sono utilizzate come un mattone per la costruzione di molte altre strutture dati, come gli [[stack]], le [[coda (informatica)|code]] e altre varianti. Il campo "dati" di un nodo può essere un'altra lista concatenata. Grazie a questo trucco, si possono costruire altre strutture dati con le liste; questa pratica ha origine nel [[Lisp]], dove le liste concatenate sono una struttura dati primaria (
Alle volte le liste concatenate sono utilizzate per implementare [[vettore associativo|vettori associativi]], e vengono chiamate in questo contesto '''liste associative'''. C'è poco da dire su queste liste; non sono molto efficienti e risultano persino su piccoli insiemi di dati meno efficienti di strutture dati basate su [[albero binario di ricerca bilanciato|alberi]] o [[hash table]]. Tuttavia a volte una lista concatenata è creata dinamicamente da un sottoinsieme di nodi di un albero e utilizzata per attraversare un insieme in modo più efficiente.
| |||