10: Allocazione dinamica della memoria Vers. 9.1 – Ottobre 2025
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 nodo estratto dalla testa
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