Dalla A alla Z passando per C - Robotica

500
510
520
530
540
550
560
570
580
0 1 2 3 4 5 6 7 8 9
5 elemento 0
4
lemento 4
elemento 8
2 elemento 2 3 elemento 3
4 elemento 5
elemento 1
elemento 6 4 elemento 7
2
nto 10
3
5
elemento 11
elemento 9
6
3
2
eleme
Figura 18.2: Esempio di memorizzazione di una struttura sequenziale con elementi di dimensione
variabile.
sulla lunghezza media dei blocchi: quanto più la media si avvicinerà alla lunghezza massima,
tanto più sarà conveniente l’uso della prima tecnica.
E’ possibile valutare la convenienza nell’uso dell’uso di una o dell’altra tecnica con semplici
calcoli. Per esempio, dovendo memorizzare m elementi di dimensione massima pari a d, la prima
tecnica prevede di usare m elementi tutti di dimensione pari a quella massima, per un totale di
mem1 = dm
blocchi occupati. Per contro, la seconda tecnica aggiunge un blocco ad ogni elemento, quindi la
sua occupazione di memoria risulta essere pari a
mem2 = (d + 1)m
dove d indica la dimensione media dei blocchi, ovvero
d =
m−1
i=0 di
m
m > 0
dove di indica la dimensione dell’i-esimo elemento.
Lo svantaggio principale delle strutture sequenziali è la scarsa flessibilità. Infatti:
• l’inserimento di un nuovo elemento tra due elementi preesistenti richiederebbe la cancellazione
di tutti gli elementi che lo devono seguire e la loro scrittura in una posizione più
avanti
• analogo discorso vale per l’eliminazione, se non si vogliono lasciare celle inutilizzate
Il vantaggio delle strutture sequenziali è dato dalla semplicità di gestione e dall’efficienza di
memorizzazione, in quanto non sono richieste informazioni supplementari per gestirle.
166
e