1365201
Ano: 2009
Disciplina: TI - Desenvolvimento de Sistemas
Banca: BIO-RIO
Orgão: Pref. Barra Mansa-RJ
Disciplina: TI - Desenvolvimento de Sistemas
Banca: BIO-RIO
Orgão: Pref. Barra Mansa-RJ
Provas:
Uma estrutura de dados do tipo pilha, denominada Q, suporta três operações básicas, definidas abaixo.
(I) Push(Q,x) : insere um elemento x na pilha Q;
(II) Top(Q) : acessa o elemento do topo da pilha Q, sem removê-lo;
(III) Pop(Q) : remove o elemento de topo da pilha Q.
Nessas condições, considere a seqüência de operações sobre a pilha BARRA (inicialmente vazia), indicadas a seguir.
a) Push(BARRA,Penedo)
b) Push(BARRA,Itatiaia)
c) Push(BARRA,Quatis)
d) Top(BARRA)
e) Push(BARRA,Pop(BARRA))
f) Push(BARRA,Resende)
g) Push(BARRA,Top(BARRA))
h) Push(BARRA,Parati)
i) Pop(BARRA)
j) Top(BARRA)
k) Pop(BARRA)
Ao final das operações, o elemento que se encontra no topo da pilha é:
