2S-13-Pila-coda
-
Upload
salvo-lo-presti -
Category
Documents
-
view
214 -
download
0
description
Transcript of 2S-13-Pila-coda
-
Linguaggio C++ 13 1
Linguaggio C++
Ingegneria AerospazialeProf. A. Palomba - Elementi di Informatica (E-Z)
13
2009-2010
Pila-Coda
-
Linguaggio C++ 13 2
Coda Struttura dati con modalit di accesso del tipo FIFO(First In / First out )
Es: Coda allo sportello postale
push
poptesta
Operazioni sulla coda
Inserimento elemento
Estrazione elemento
Visione elementi
Struttura di simulazione in ambiente C++: arrayStruttura di simulazione in ambiente C++: array
Predicati
Full coda piena Inserimento non possibile
Empty coda vuota Prelievo non possibile
-
Linguaggio C++ 13 3
Esercizio
Assegnati in ingresso le coppie di valori (elem: reale, op :intero)
con le specifiche:op =1 inserimento op=2 prelievo op=0 fine operazioni
simulare la gestione di una coda con visita finale
1 2.01 3.11 4.221 3.21 2.5220
3.22.5
In caso di inserimento (op = 1) gli elementi vengono inseriti nella struttura secondo un indice che cresce (coda=coda+1)
In caso di prelievo (op = 2) una operazione dishift verso lalto sposta tutti gli elementi di una posizione nella struttura (overwrite); lindice si decrementa (coda=coda-1)
3.0
3.1
3.2
3.3
0
1
2
3
3.1
3.2
3.3
0
1
2
-
Linguaggio C++ 13 4
-
Linguaggio C++ 13 5
-
Linguaggio C++ 13 6
-
Linguaggio C++ 13 7
Pila Struttura dati con modalit di accesso del tipo LIFO(Last In / First out )
Pila di piattipush pop
testa
Operazioni sulla coda
Inserimento elemento
Estrazione elemento
Visione elementi
Struttura di simulazione in ambiente C++: arrayStruttura di simulazione in ambiente C++: array
Predicati
Full coda piena Inserimento non possibile
Empty coda vuota Prelievo non possibile
-
Linguaggio C++ 13 8
Esercizio
Assegnati in ingresso le coppie di valori (elem: reale, op :intero)
con le specifiche:op =1 inserimento op=2 prelievo op=0 fine operazioni
simulare la gestione di una pila con visita finale
3.0
3.1
3.2
3.3
0
1
2
3
3.1
3.2
3.3
1 2.01 3.11 4.221 3.21 2.5220
2.03.1 In caso di inserimento (op = 1) gli elementi
vengono inseriti nella struttura secondo unindice che cresce (coda=coda+1)
In caso di prelievo (op = 2) necessarioSolo decrementare lindice (coda=coda-1) 0
1
2
-
Linguaggio C++ 13 9
-
Linguaggio C++ 13 10
-
Linguaggio C++ 13 11