Há três pilhas P, Q e R, inicialmente vazias, nas ...

Q: Há três pilhas P, Q e R, inicialmente vazias, nas quais é possível empilhar e desempilhar. Os números inteiros 1, 2 e 3 são empilhados, nessa ordem, na pilha P (3 fica no topo). Qual é a sequência de

A) DP – E3Q – DP – E2R – DP – E1R – DQ – E3R | B) DP – E3Q – DP – E2R – DQ – E3R – DP – E1R | C) DP – E3Q – DP – E2Q – DQ – DP – E1R | D) DP – E3R – DP – E2R – DP – E1R | E) DP – E3R – DP – E2Q – DQ – E2R – DP – E1R

457941200590778

Ano: 2014Banca: CESGRANRIOOrganização: CEFET-RJDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Pilhas | Estruturas de Dados

Há três pilhas P, Q e R, inicialmente vazias, nas quais é possível empilhar e desempilhar. Os números inteiros 1, 2 e 3 são empilhados, nessa ordem, na pilha P (3 fica no topo).

Qual é a sequência de empilhamento e desempilhamento que finaliza com a sequência 2, 3, 1 (1 fica no topo) na pilha R, com um mínimo de movimentos?

Dado
Exemplo de notação:
DP: significa desempilhar da pilha P
E2Q: significa empilhar 2 na pilha Q

Gabarito comentado

Anotações

Marcar para revisão

Há três pilhas P, Q e R, inicialmente vazias, nas quais é possível ...

Questões relacionadas para praticar

Há três pilhas P, Q e R, inicialmente vazias, nas quais é possível ...

Questões relacionadas para praticar