Array dinamico: differenze tra le versioni

m
Annullate le modifiche di 79.11.189.225 (discussione), riportata alla versione precedente di 79.16.213.198
Nessun oggetto della modifica
m (Annullate le modifiche di 79.11.189.225 (discussione), riportata alla versione precedente di 79.16.213.198)
Etichetta: Rollback
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]].
 
== Array dinamici informatici di dimensione delimitata e capacità ==
 
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.