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.
Strutture dati lineari
modifica| Tipo generale | Tipi specifici |
|---|---|
| Lista (o vettore) | |
| Array associativo (conosciuto anche come dizionario o mappa) |
|
Strutture dati non lineari
modifica| Tipo generale | Tipi specifici |
|---|---|
| Strutture dati a Grafo | |
| Strutture dati ad Albero | |
| |
| |
Strutture dati base
modifica| Tipo generale | Tipi specifici |
|---|---|
| tipi di dato primitivi | |
| struct o Composti |
Comparazione
modificaUn 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.
