Questão 3030745

• Banca: IDECAN
• Órgão: IF-PB
• Ano: 2019
• Provas: IDECAN - 2019 - IF-PB - Professor - Informática
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Pilhas

Suponha as seguintes operações de empilhar e desempilhar realizadas em uma pilha vazia: empilhar(10), empilhar(5), empilhar(7), desempilhar(), empilhar(13), empilhar(4), desempilhar(), desempilhar(), desempilhar(), empilhar(1), desempilhar(), desempilhar(). Assinale a alternativa que contenha a sequência de números que foram removidos da pilha pela operação de desempilhar na sequência que foi executada.

• A. 10 - 5 - 7 - 13 - 4 - 1
• B. 7 - 4 - 13 - 5 - 1 - 10
• C. 10 - 5 - 13 - 7 - 4 - 1
• D. 5 - 13 - 4 - 10 - 5 - 1
• E. 7 - 4 - 10 - 5 - 13 - 1

Gabarito: B

Comentários

• 7 - 4 - 13 - 5 - 1 - 10

  São estruturas de dados do tipo LIFO (last-in first-out), onde o último elemento a ser inserido, será o primeiro a ser retirado. Assim, uma pilha permite acesso a apenas um item de dados - o último inserido. Para processar o penúltimo item inserido, deve-se remover o último.

  empilha 10,

  empilha 5,

  empilha 7

  Desempilha (O ultimo da sequencia foi o 7)

  empilha 13,

  empilha 4,

  desempilha (O ultimo da sequencia foi o 4)

  Desempilha( O proximo será a sequencia 13),

  empilha 1,

  desempilhar (O proximo será o 1)

  Desempilha ( O proximo sera o 10)

• Força Guerreiro!!!!!!