Lista di strutture dati

Da Wikipedia, l'enciclopedia libera.

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 | modifica sorgente]

Tipo generale Tipi specifici
Lista (o vettore)
Array associativo
(conosciuto anche come dizionario o mappa)

Strutture dati non lineari[modifica | modifica sorgente]

Tipo generale Tipi specifici
Strutture dati a Grafo
Strutture dati ad Albero

Strutture dati base[modifica | modifica sorgente]

Tipo generale Tipi specifici
tipi di dato primitivi
struct o Composti

Comparazione[modifica | modifica sorgente]

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.

informatica Portale Informatica: accedi alle voci di Wikipedia che trattano di informatica