Cos'è un array bidimensionale?

Un array bidimensionale è un tipo molto comune di struttura dei dati e viene utilizzato in una forma o nell'altra da quasi tutti i linguaggi di programmazione del computer.In tale array, gli elementi di dati dello stesso tipo sono disposti in un formato che è in genere rappresentato come una tabella con righe e colonne.Le tecniche specifiche utilizzate per individuare gli elementi di dati all'interno della memoria variano da linguaggio a lingua e caso a caso, ma le varietà più efficienti consentono di utilizzare un semplice calcolo matematico per individuare l'indirizzo di memoria specifico di un determinato elemento array.Gli array sono così comuni che molte lingue includono l'array come tipo di dati di base. Gli array sono alcune delle strutture di dati più comuni utilizzate dai programmatori di computer.Un array è definito come una serie di elementi di dati che possono essere identificati in modo univoco da un certo numero di indici.È pratica comune fare riferimento a un array come con una serie di dimensioni pari al numero di elementi indicizzati necessari per individuare un particolare elemento di dati.In un array unidimensionale, che è essenzialmente un elenco, ogni elemento di dati può essere individuato facendo riferimento alla sua posizione nell'elenco.Un array bidimensionale utilizza due indici per identificare ciascun elemento di dati e può essere visualizzato come una tabella con righe e colonne.

Ogni elemento di dati in un array bidimensionale standard è costituito dallo stesso tipo di oggetto.Gli elementi dell'array sono spesso variabili semplici, come galleggianti o numeri interi.In linea di principio, tuttavia, qualsiasi tipo di informazione può essere archiviato in un array, purché ogni elemento sia uguale.Un array bidimensionale è una scelta naturale per la memorizzazione di tutti i dati che verrebbero naturalmente inseriti in una tabella e questo tipo di dati è molto spesso usato per farlo proprio.singolo blocco continuo di memoria.Ciò consente un accesso molto rapido, poiché l'indirizzo di memoria specifico di ciascun singolo elemento di dati all'interno di un array bidimensionale può essere calcolato matematicamente, utilizzando una formula in base alle dimensioni necessarie per ciascun elemento di dati.In pratica, questo non è sempre possibile e gli array possono essere archiviati in diverse porzioni di memoria, un processo che riduce la velocità con cui è possibile accedere agli elementi.

La varietà più elementare di array bidimensionale ha una dimensione e usi fissiValori interi per gli indici.Molte lingue consentono di utilizzare solo i numeri interi per i valori dell'indice, sebbene sia spesso possibile creare tipi di dati personalizzati per evitare questa limitazione se necessario.Altre varietà di array bidimensionale sono ottimizzate per scopi specifici, come lo stoccaggio di array di cellule in gran parte vuote o abilitando il ridimensionamento dinamico.