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