4° Anno TEORIA 2. Allocazione dinamica della memoria | Page 29

Crea: φ → S che provvede a creare la struttura o lista vuota [ ] attraverso la seguente chiamata:
10: Allocazione dinamica della memoria Vers. 9.1 – Ottobre 2025
Secondo l ' ADT le principali operazioni per la struttura dati astratta SEQUENZA o LISTA sono: a) la creazione di una nuova sequenza o lista vuota per la quale utilizzeremo la funzione Crea

Crea: φ → S che provvede a creare la struttura o lista vuota [ ] attraverso la seguente chiamata:

b) l’ inserimento di un nodo:
Crea() = [ ]
‣ in testa utilizzeremo la funzione InsTesta InsTesta: S x N → S
che necessita di due parametri in ingresso: uno identifica la sequenza che stiamo considerando [ Pj,.., Pk ] e l’ altro il nodo Pi che vogliamo aggiungere in testa alla sequenza( ossia in prima posizione). La funzione restituirà la nuova sequenza ottenuta [ Pi, Pj, …, Pk ].
La generica chiamata alla funzione sarà:
InsTesta( [ Pj,.., Pk ], Pi) = [ Pi, Pj, …, Pk ].
Graficamente Prima dell’ operazione( funzione) Dopo l’ operazione( funzione)
TESTA della sequenza
FONDO della sequenza
TESTA della sequenza
FONDO della sequenza
Pj
Pk
Pi
Pj
Pk
Pi
NODO da inserire
‣ in fondo utilizzeremo la funzione InsFondo InsFondo: S x N → S
che necessita di due parametri in ingresso: uno identifica la sequenza che stiamo considerando [ Pj,.., Pk ] e l’ altro il nodo Pi che vogliamo aggiungere in fondo alla sequenza( ossia in ultima posizione). La funzione restituirà la nuova sequenza ottenuta [ Pj, …, Pk, Pi ].
La generica chiamata alla funzione sarà: InsFondo( [ Pj,.., Pk ], Pi) = [ Pj, …, Pk, Pi ]
Autore: Rio Chierego( email: riochierego @ libero. it- sito web: www. riochierego. it) Pag. 29