L'array è un struttura dati lineare dove tutti gli elementi sono disposti in sequenza. È una raccolta di elementi di stesso tipo di dati conservato a locazioni di memoria contigue .

Per semplicità, possiamo pensare ad un array come ad una rampa di scale dove su ogni gradino è posto un valore (diciamo uno dei nostri amici). Qui puoi identificare la posizione di tutti i tuoi amici semplicemente conoscendo il conteggio dei passi che stanno facendo.

Ciò rende più semplice calcolare la posizione di ciascun elemento semplicemente aggiungendo un compensare a un valore base, ovvero la posizione di memoria del primo elemento dell'array (generalmente indicato con il nome dell'array). Il valore base è l'indice 0 e la differenza tra i due indici è il compensare .

Ricorda: la posizione dell'indice successivo dipende dal tipo di dati che utilizziamo.

L'array ha sempre una dimensione fissa?

Nel linguaggio C, l'array ha una dimensione fissa, il che significa che una volta assegnata la dimensione, non può essere modificata, ovvero non è possibile ridurla né espanderla. Il motivo era che per l'espansione, se cambiamo la dimensione, non possiamo essere sicuri (non è possibile ogni volta) di ricevere gratuitamente la successiva posizione di memoria. La riduzione non funzionerà perché l'array, una volta dichiarato, ottiene la memoria allocata staticamente e quindi il compilatore è l'unico che può distruggerlo.