SóProvas


ID
4834093
Banca
Exército
Órgão
EsFCEx
Ano
2020
Provas
Disciplina
Algoritmos e Estrutura de Dados
Assuntos

Sobre uma estrutura de dados na forma de pilha, foi aplicada a seguinte sequência de instruções:

Empilha “A”
Empilha “B”
Empilha “C”
Desempilha
Desempilha
Empilha “D”
Desempilha
Empilha “E”
Desempilha

Após a execução dessa sequência de instruções, o topo da pilha terá o elemento:

Alternativas
Comentários
  • Essa questão está comentada no vídeo abaixo Qcom Questão comentada

    https://www.youtube.com/watch?v=fWe4L6672BA&t=107s

  • Trata-se de uma questão sobre estrutura de dados.

    O comando da questão pergunta qual seria o topo da pilha após finalizar uma sequência de instruções.

    Para avaliar isso, vamos executar todas as instruções, sabendo que a estrutura de dados pilha utiliza a lógica FILO, first in, last out.

    Empilha A: Resultado da pilha ->

    A

    Empilha B: Resultado da pilha ->

    B
    A

    Empilha C: Resultado da pilha ->

    C
    B
    A

    Desempilha: Resultado da pilha ->

    B
    A

    Desempilha: Resultado da pilha ->

    A

    Empilha D: Resultado da pilha ->

    D
    A

    Desempilha: Resultado da pilha ->

    A

    Empilha E: Resultado da pilha ->

    E
    A

    Desempilha: Resultado da pilha ->

    A


    Gabarito do Professor: Letra C.
  • Em uma estrutura de dados do tipo pilha, devemos entender que sempre removemos pela parte de cima da pilha, ou seja sempre que colocamos algo em cima do outro para ter acesso ao primeiro elemento colocado devemos remover os demais de cima.