Lista di strutture dati
![Niente fonti!](http://upload.wikimedia.org/wikipedia/commons/thumb/6/64/Question_book-4.svg/45px-Question_book-4.svg.png)
Questa voce o sezione sull'argomento programmazione non cita le fonti necessarie o quelle presenti sono insufficienti.
![Abbozzo](http://upload.wikimedia.org/wikipedia/commons/thumb/0/0e/Puzzle_stub.svg/45px-Puzzle_stub.svg.png)
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
Tipo generale | Tipi specifici |
---|---|
Lista (o vettore) |
|
| |
| |
| |
Array associativo (conosciuto anche come dizionario o mappa) |
|
|
Strutture dati non lineari
Tipo generale | Tipi specifici |
---|---|
Strutture dati a Grafo |
|
Strutture dati ad Albero | |
| |
| |
| |
|
Strutture dati base
Tipo generale | Tipi specifici |
---|---|
tipi di dato primitivi |
|
struct o Composti |
|
Comparazione
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 | |
---|---|
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 |
![](http://upload.wikimedia.org/wikipedia/commons/thumb/7/77/Computer_n_screen.svg/24px-Computer_n_screen.svg.png)