La presentazione è in caricamento. Aspetta per favore

La presentazione è in caricamento. Aspetta per favore

G. Amodeo, C. Gaibisso Programmazione di Calcolatori Lezione XXIII Il tipo di dato astratto stack Programmazione di Calcolatori: il tipo di dato astratto.

Presentazioni simili


Presentazione sul tema: "G. Amodeo, C. Gaibisso Programmazione di Calcolatori Lezione XXIII Il tipo di dato astratto stack Programmazione di Calcolatori: il tipo di dato astratto."— Transcript della presentazione:

1

2 G. Amodeo, C. Gaibisso Programmazione di Calcolatori Lezione XXIII Il tipo di dato astratto stack Programmazione di Calcolatori: il tipo di dato astratto stack 1

3 G. Amodeo, C. Gaibisso Lo stack Programmazione di Calcolatori: il tipo di dato astratto stack2 Lidea: LIFO: Last In First Out

4 G. Amodeo, C. Gaibisso Lo stack Programmazione di Calcolatori: il tipo di dato astratto stack3 Possibile impiego (tra gli altri): -gestione del processo di costruzione incrementale di soluzioni tipico del backtracking Backtracking: -tecnica algoritmica basata sulla costruzione incrementale di soluzioni attraverso una sequenza di scelte -se una scelta si rivela non corretta la costruzione della soluzione riprende dallultimo punto di decisione che offre almeno unalternativa alla scelta che ha generato il fallimento (backtrack)

5 G. Amodeo, C. Gaibisso Gli stack di valori di tipo T (Stack T ) Programmazione di Calcolatori: il tipo di dato astratto stack4 Modello: sequenza di elementi di tipo T, o più formalmente Stack T, a i T, i = 1, …, n Operazioni a)InitStack: Stack T Valore: alcuno Effetto: InitStack() <>

6 G. Amodeo, C. Gaibisso Gli stack di valori di tipo T Programmazione di Calcolatori: il tipo di dato astratto stack5 b)Push: Stack T x T Stack T Valore:alcuno Effetto:Push(, a) Esempio: Push(, 8) 8

7 G. Amodeo, C. Gaibisso Gli stack di valori di tipo T Programmazione di Calcolatori: il tipo di dato astratto stack6 c)Top: Stack T T Valore:Top( ) = a n Effetto:alcuno Esempio: Top( )= 4

8 G. Amodeo, C. Gaibisso Gli stack di valori di tipo T Programmazione di Calcolatori: il tipo di dato astratto stack7 d)Pop: Stack T Stack T x T Valore:Pop( ) = a n Effetto:Pop( ) Esempio: Pop( )= 4

9 G. Amodeo, C. Gaibisso Gli stack di valori di tipo T Programmazione di Calcolatori: il tipo di dato astratto stack8 e)EmptyStack: Stack T Bool Valore:EmptyStack(<>) = True EmptyStack( ) = False Effetto:alcuno f)ResetStack: Stack T Stack T Valore:alcuno Effetto:ResetStack( ) <>


Scaricare ppt "G. Amodeo, C. Gaibisso Programmazione di Calcolatori Lezione XXIII Il tipo di dato astratto stack Programmazione di Calcolatori: il tipo di dato astratto."

Presentazioni simili


Annunci Google