Questão 1212631

• Banca: CESGRANRIO
• Órgão: CEFET-RJ
• Ano: 2014
• Provas: CESGRANRIO - 2014 - CEFET-RJ - Técnico de Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Pilhas

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

• A. DP – E3Q – DP – E2R – DQ – E3R – DP – E1R
  
• B. DP – E3R – DP – E2R – DP – E1R
  
• C. DP – E3Q – DP – E2Q – DQ – DP – E1R
  
• D. DP – E3Q – DP – E2R – DP – E1R – DQ – E3R
  
• E. DP – E3R – DP – E2Q – DQ – E2R – DP – E1R

Gabarito: A

Comentários

• Gab: A 
  Pilhas:      P             Q                    R 
                  3 DP                             E1R 
                  2 DP                             E3E 
                  1 DP     E3Q DQ          E2R

  =)

• Uma pilha é uma estrutura de dados que admite remoção de elementos e inserção de novos objetos.  Mais especificamente, uma  pilha (= stack)  é uma estrutura sujeita à seguinte regra de operação:  sempre que houver uma remoção, o elemento removido é o que está na estrutura há menos tempo. Em outras palavras, o primeiro objeto a ser inserido na pilha é o último a ser removido. Essa política é conhecida pela sigla LIFO (= Last-In-First-Out).

  https://www.ime.usp.br/~pf/algoritmos/aulas/pilha.html

• Força Guerreiro!!!!!!