10 : Allocazione dinamica della memoria Vers . 8.3 – Ottobre 2023
c ) l ’ estrazione ( Pop ) di un nodo che può avvenire esclusivamente dalla testa per la quale utilizzeremo la funzione Pop
Graficamente
Pop : P → P x N
che necessita di un solo parametro in ingresso ossia la pila che stiamo considerando [ Pj ,.., Pk , Pi ). La funzione restituirà la nuova pila ottenuta [ Pj ,.., Pk ) assieme al nodo Pi prelevato dalla testa .
La generica chiamata alla funzione sarà : Pop ( [ Pj ,.., Pk , Pi ) = [ Pj ,.., Pk ) più il nodo estratto dalla testa Pi
Prima dell ’ operazione ( funzione ) Dopo l ’ operazione ( funzione )
Pi |
Testa pila |
|
Testa pila |
|
Pk
…
Pj
|
Fondo pila |
Pk
…
Pj
|
Fondo pila |
d ) il test di pila vuota per il quale utilizzeremo la funzione TestVuota TestVuota : P → B
che necessita di un solo parametro in ingresso ossia la pila che vogliamo controllare essere vuota oppure no La funzione restituirà :
- il valore booleano VERO se la pila considerata è VUOTA - il valore booleano FALSO se la pila considerata è PIENA .
La generica chiamata alla funzione sarà : TestVuota ( [ Pi ,.. Pj ) ) = FALSO TestVuota ( [ ) ) = VERO
Esercizi riepilogativi :
https :// www . riochierego . it / mobile / docs / quarta / lab / STRUTTURE-DATI-ASTRATTE-LINEARI- Esercizi . pdf
Autore : Rio Chierego ( email : riochierego @ libero . it - sito web : www . riochierego . it ) Pag . 36