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 Tipo generale Tipi specificiLista (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 Tipo generale Tipi specificiStrutture 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 Tipo generale Tipi specificitipi di dato primitivi Numero intero Caratterestruct o Composti Numero intero Stringa Double Float Union Tagged union Buffer gap
Comparazione Un tentativo di classificare le strutture dati si basa sulle loro proprietà:
StrutturaOrderedUniqueCelle per NodoBag (multinsieme)nono1Setnosi1Listasino1Mappanosi2
"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.
Categoria:Strutture dati