Questão 142222

• Banca: CESGRANRIO
• Órgão: BNDES
• Ano: 2009
• Provas: CESGRANRIO - 2009 - BNDES - Profissional Básico - Análise de Sistemas - Desenvolvimento
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Pilhas

Seja S uma pilha inicialmente vazia. Primeiramente, o elemento A é inserido em S. Em seguida, o elemento B, e assim por diante, até a inclusão final do elemento E. Ao término dessas operações, qual elemento estará no topo de S?

• A. A.
• B. B.
• C. C.
• D. D.
• E. E.

Gabarito: E

Comentários

• Primeiro que entra é o último que saí. Assim o E que foi o ultimo a entrar será o primeiro a sair

• Toda inserção e remoção da pilha é realizada no topo da mesma.
  
  0) Inicialmente a pilha S está vazia
  
  |     | <---- Topo da pilha
  -----
  
  1) Insere o elemento A na pilha S
  
  | A | <---- Topo da pilha
  -----
  
  2) Insere o elemento B na pilha S
  
  | B | <---- Topo da pilha
  -----
  | A |
  -----
  
  3) Insere o elemento C na pilha S
  
  | C | <---- Topo da pilha
  -----
  | B |
  -----
  | A |
  -----
  
  4) Insere o elemento D na pilha S
  
  | D | <---- Topo da pilha
  -----
  | C |
  -----
  | B |
  -----
  | A |
  -----
  
  5) Insere o elemento E na pilha S
  
  | E | <---- Topo da pilha
  -----
  | D |
  -----
  | C |
  -----
  | B |
  -----
  | A |
  -----

• RESOLUÇÃO:

  0) Inicialmente a pilha S está vazia

  |  | <---- Topo da pilha

  -----

  1) Insere o elemento A na pilha S

  | A | <---- Topo da pilha

  -----

  2) Insere o elemento B na pilha S

  | B | <---- Topo da pilha

  -----

  | A |

  -----

  3) Insere o elemento C na pilha S

  | C | <---- Topo da pilha

  -----

  | B |

  -----

  | A |

  -----

  4) Insere o elemento D na pilha S

  | D | <---- Topo da pilha

  -----

  | C |

  -----

  | B |

  -----

  | A |

  -----

  5) Insere o elemento E na pilha S

  | E | <---- Topo da pilha

  -----

  | D |

  -----

  | C |

  -----

  | B |

  -----

  | A |

  -----

  Resposta: E