Questa voce o sezione sull'argomento programmazione non cita le fonti necessarie o quelle presenti sono insufficienti.

Puoi migliorare questa voce aggiungendo citazioni da fonti attendibili secondo le linee guida sull'uso delle fonti.

Questa voce sull'argomento programmazione è solo un abbozzo.

Contribuisci a migliorarla secondo le convenzioni di Wikipedia.

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 wikitesto]

Tipo generale	Tipi specifici
Lista (o vettore)	Array Bitmaps Immagini Heightfields Array dinamico Parallel array Sparse array Matrice Matrice sparsa Bitboard
	Lista concatenata Unrolled linked list Xor linked list Lista doppiamente concatenata
	VList
	Linea Stack Coda Coda a priorità Deque Buffer circolare
Array associativo (conosciuto anche come dizionario o mappa)	Hash table
	Albero binario di ricerca bilanciato
	Skip list

Strutture dati non lineari

[modifica | modifica wikitesto]

Tipo generale	Tipi specifici
Strutture dati a Grafo	Lista di adiacenza Matrice delle adiacenze Mfset Graph-structured stack Scene graph Frame Database
Strutture dati ad Albero	M-Way Tree B-Albero 2-3-4 tree 2-3 tree B+ tree B-tree UB-tree R-tree R+ tree R tree
	Albero binario Heap binario Albero binario di ricerca (ogni nodo dell'albero viene comparato con l'intera serie di valori chiave) Albero binario di ricerca bilanciato Albero AVL Albero di Fibonacci RB-Albero Albero AA Albero Scapegoat Albero splay Top Trees Interval tree Treap
	Famiglia Trie (ogni nodo dell'albero viene comparato con un bitslice di valori chiave) Radix tree van Emde Boas tree Suffix tree Directed Acyclic Word Graph (DAWG)
	heap Heap binario Heap binomiale Heap di Fibonacci 2-3 heap Soft heap Pairing heap Leftist heap Treap Beap Skew heap
	Parse tree
	Space partitioning BSP tree Kd-tree Kdb-tree Quadtree Octree

Strutture dati base

[modifica | modifica wikitesto]

Tipo generale	Tipi specifici
tipi di dato primitivi	Numero intero Carattere
struct o Composti	Numero intero Stringa Double Float Union Tagged union Buffer gap

Comparazione

[modifica | modifica wikitesto]

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.

V · D · M Strutture dati
Tipi	Collezione · Container
Astratte	Array associativo (Multimap) · Lista · Pila · Coda (Deque) · Coda di priorità · Set (Multiset · Mfset)
Array	Bit array · Buffer circolare · Array dinamico · Hash table · Array sparso
Collegate	Lista di associazioni · Lista concatenata · Skip list · Unrolled linked list · Lista concatenata tramite XOR
Alberi	B-albero · Albero binario di ricerca (Albero AA · Albero AVL · RB-Albero · Albero binario di ricerca bilanciato · Albero splay) · Heap (Heap binario · Heap binomiale · Heap di Fibonacci) · Albero di Merkle · Albero SPQR · Albero PQ · Albero indicizzato binario
Grafi	Diagramma binario di decisione · Digrafo aciclico · Automa a stati finiti deterministico aciclico
Alberi di partizionamento dei dati spaziali	Albero quadramentale · M-tree · R-tree (R* tree · R+ tree) · X-tree
Lista di strutture dati

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