[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:
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.
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
6 anos atrás
8 anos atrás
9 anos atrás
9 anos atrás