Array dinamico: differenze tra le versioni

Un array dinamico non è la stessa cosa di un array [[allocazione dinamica della memoria|allocato dinamicamente]]: quest'ultimo è un array di dimensione fissata all'atto dell'allocazione o instanziazione dell'array stesso; per maggiori informazioni su questo tipo di array, vedere [[array]].

 

 

L'array più semplice è costruito allocando un array di dimensione fissa e dividendolo in due parti: la prima memorizza gli elementi dell'array dinamico e la seconda è riservata, o inutilizzata. A questo punto è possibile aggiungere o rimuovere elementi alla fine dell'array dinamico in tempo costante utilizzando lo spazio riservato, finché questo spazio non viene completamente consumato. Il numero di elementi utilizzati per i contenuti dell'array dinamico è la sua ''dimensione logica'' (o, semplicemente, ''dimensione''), mentre la dimensione dell'array sottostante è chiamata la ''capacita'' dell'array dinamico, che è la massima dimensione logica possibile.