Una struttura dati dinamica (DDS) si riferisce a un'organizzazione o raccolta di dati in memoria che ha la flessibilità di aumentare o ridurre le dimensioni, consentendo a un programmatore di controllare esattamente la quantità di memoria utilizzata. Le strutture dei dati dinamici cambiano di dimensione poiché la memoria inutilizzata viene allocata o de-allocata dall'heap secondo necessità.
Le strutture dati dinamiche svolgono un ruolo chiave nei linguaggi di programmazione come C, C ++ e Java perché forniscono al programmatore la flessibilità di regolare il consumo di memoria dei programmi software.
Strutture dati dinamiche e strutture dati statiche
Le strutture dati dinamiche sono in contrasto con le strutture dati statiche (SDS), in cui nel caso di queste ultime la dimensione della struttura è fissa. Le strutture dati statiche sono ideali per memorizzare un numero fisso di elementi di dati, ma mancano della flessibilità della struttura dati dinamica per consumare memoria aggiuntiva se necessario o liberare memoria quando possibile per una maggiore efficienza.
Di conseguenza, quando il numero di elementi di dati non può essere previsto in anticipo, dovrebbe essere utilizzata una struttura di dati dinamica. Un potenziale svantaggio nell'utilizzo di strutture dati dinamiche, tuttavia, è che poiché l'allocazione della memoria non è fissa, esiste la possibilità che la struttura vada in overflow se supera il limite di memoria massimo consentito o underflow se la struttura dati diventa vuota.
Per evitare che si verifichino questi problemi, il programmatore deve aggiungere il controllo per monitorare continuamente le dimensioni e la posizione degli elementi di dati in una struttura di dati dinamica.