10 : Allocazione dinamica della memoria Vers . 9.0 – Ottobre 2024
Altre possibili operazioni 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