Anteprima
Vedrai una selezione di 1 pagina su 3
Appunti di informatica sulle Pile Pag. 1
1 su 3
D/illustrazione/soddisfatti o rimborsati
Disdici quando
vuoi
Acquista con carta
o PayPal
Scarica i documenti
tutte le volte che vuoi
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

Dettagli
Publisher
cb.rr95
A.A. 2015-2016
3 pagine
1 download
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.