Estratto del documento

PILE

Il tipo PILA è un ADT <S,F,C> dove

– S = {pila, atomo, boolean} pila è il dominio di interesse atomo è il dominio degli

elementi che formano le liste

F = {push, top, empty, pop}

FUNZIONI

push : atomo x pila -> pila inserisce un elemento in cima alla pila

top : pila -> atomo ritorna l'elemento in cima alla pila

empty : pila -> boolean ritorna il valore vero se la pila è vuota

pop : pila -> pila ritorna la pila privata dell'elemento in cima

C = pila vuota, è la costante che denota la coda priva di elementi

PILE MEDIANTE ARRAY

DEFINZIONE

Anteprima
Vedrai una selezione di 1 pagina su 3
Appunti di informatica sulle Pile Pag. 1
1 su 3
D/illustrazione/soddisfatti o rimborsati
Acquista con carta o PayPal
Scarica i documenti tutte le volte che vuoi
Dettagli
SSD
Scienze matematiche e informatiche INF/01 Informatica

I contenuti di questa pagina costituiscono rielaborazioni personali del Publisher cb.rr95 di informazioni apprese con la frequenza delle lezioni di Fondamenti di informatica e studio autonomo di eventuali libri di riferimento in preparazione dell'esame finale o della tesi. Non devono intendersi come materiale ufficiale dell'università Università degli Studi di Catania o del prof Malgeri Michele.
Appunti correlati Invia appunti e guadagna

Domande e risposte

Hai bisogno di aiuto?
Chiedi alla community