• Matéria: Informática
  • Autor: VIDHA11
  • Perguntado 8 anos atrás

[PosComp 2011] Um estudante de computação precisa resolver um problema bastante importante, que é executar as operações que estão descritas abaixo, cuja estrutura é uma pilha. Tão logo ele retire algum elemento desta pilha, estes deverão ser inseridos em uma fila, cuja entrada é pela esquerda e a saída, pela direita. Assinale a alternativa que contém a sequência correta de entrada dos elementos na fila. PUSH P PUSH E PUSH R PUSH T PUSH O POP POP PUSH S PUSH O PUSH L POP POP POP Assinale a alternativa correta: Escolha uma:
a. S - O - L - T – O.
b. O - T - R - E – P.
c. P - E - R - T – O.
d. O - T - L - O – S.
e. P - O - R - L – S.

Respostas

respondido por: bokomoko
4
PUSH P - pilha P
PUSH E - pilha E -> P
PUSH R - pilha R -> E -> P
PUSH T - pilha T -> R -> E -> P
PUSH O - pilha O -> T -> R -> E -> P
POP     Fila O , pilha 
T -> R -> E -> P
POP     Fila OT , pilha 
R -> E -> P
PUSH S Fila OT, pilha S -> 
R -> E -> P
PUSH O Fila OT, pilha O -> S -> 
R -> E -> P
PUSH L Fila OT, pilha L -> 
O -> S -> R -> E -> P
POP Fila OTL , pilha 
O -> S -> R -> E -> P 
POP fila OTLO , pilha 
S -> R -> E -> P
POP fila OTLOS , pilha 
R -> E -> P

d. O - T - L - O – S. 

Perguntas similares