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 . 8.3 – Ottobre 2023
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