10: Allocazione dinamica della memoria Vers. 9.3 – Dicembre 2025
Altre possibili operazioni DERIVATE sulla struttura dati astratta sequenza o lista sono e) la ricerca di un nodo: per la quale utilizzeremo la funzione Ricerca Ricerca: S x N → B
che necessita di due parametri in ingresso: uno contenente la sequenza che stiamo considerando [ Pj,.., Pk ] ed il secondo contenente il nodo Pi da ricercare. La funzione restituirà il valore booleano VERO se Pi appartiene alla sequenza considerata oppure il valore booleano FALSO se Pi NON appartiene alla sequenza considerata.
f) la lunghezza di una sequenza per la quale utilizzeremo la funzione Lunghezza
Lunghezza: S → Z +
g) l’ ordinamento dei nodi secondo un certo criterio M Ordina per il quale utilizzeremo la funzione
Ordina: S x M → S h) la fusione di 2 sequenza concatenandole per la quale utilizzeremo la funzione Fondi
Fondi: S x S → S
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. 33