Questão 1177276

• Banca: CESGRANRIO
• Órgão: Banco da Amazônia
• Ano: 2014
• Provas: CESGRANRIO - 2014 - Banco da Amazônia - Técnico Científico - Banco de Dados
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Pilhas

Considere o tipo abstrato de dados Pilha com as seguintes especificações:

- Pilha é uma lista (LIFO) de itens com a restrição de que inserções (Push) e retiradas (Pop) de itens só podem ser feitas no final da lista (Topo da lista).
- CriarP cria uma pilha P vazia.
- Push(P, i) insere o item i no Topo da pilha P.
- Pop(P) retira e retorna da pilha P o item que está no Topo da pilha P.
- Pop(P) para pilha P vazia = Erro.

Com essa especificação, quais são, respectivamente, os resultados das expressões
Pop(Push(CriarP, X)) ; Pop (CriarP) e Pop(Push(P,(Pop(Push(CriarP, X))))) ?

• A. X, X, X
• B. X, Erro, Erro
• C. X, Erro, X
• D. Erro, Erro, Erro
• E. Erro, Erro, X

Gabarito: C

Comentários

• Questão clássica de pilhas. A resposta correta é a letra C. O gabarito está errado!

  Só seguir a ordem respeitando os parênteses que conseguimos obter a letra C como correta.
  

• 1- Primeiro ele tenta remover item da lista, item não existe, cria um novo!! Pop(Push(CriarP, X)) ;

  2- Segundo ele remove item da lista e tenta criar uma pilha dentro de outra pilha, ERRO !! Pop (CriarP)

  3- Pilha vazia no começo, ele abre pra inserção, pop tenta excluir mas não tem nada e o push realiza a inserção novamente!! Pop(Push(P,(Pop(Push(CriarP, X)))))

  Alternativa C correta

• Pop(Push(P,(Pop(Push(CriarP, X))))) 

  Tem um P a mais ai, esses erros de digitação faz a gente perder tempo e neurônio!

  X, Erro, X

• Força Guerreiro!!!!!!