Lista di strutture dati

lista di un progetto Wikimedia

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 modifica

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.

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