Questa è una lista di strutture dati. Per una più completa lista dei termini utilizzati vedere lista dei termini relativi agli algoritmi e alle strutture dati. Per una comparazione dei tempi d'esecuzione di un sottoinsieme di questa lista vedere comparazione delle strutture dati.
Tipo generale | Tipi specifici |
---|---|
Lista (o vettore) |
|
| |
| |
Array associativo (conosciuto anche come dizionario o mappa) |
|
Tipo generale | Tipi specifici |
---|---|
Strutture dati a Grafo | |
Strutture dati ad Albero | |
| |
| |
| |
|
Tipo generale | Tipi specifici |
---|---|
tipi di dato primitivi | |
struct o Composti |
|
Un tentativo di classificare le strutture dati si basa sulle loro proprietà:
Struttura | Ordered | Unique | Celle per Nodo |
---|---|---|---|
Bag (multinsieme) | no | no | 1 |
Set | no | si | 1 |
Lista | si | no | 1 |
Mappa | no | si | 2 |
"Stabili" significa che viene mantenuto l'ordine dell'input. Altre strutture come la "lista concatenata" e la "pila" non possono essere facilmente definite in questo modo perché vi sono operazioni specifiche associate ad esse.