Questão FC266054
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), desempilha
Algoritmos e Lógica de Programação
IDECAN · 2019
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.
- 10 - 5 - 7 - 13 - 4 - 1
- 7 - 4 - 13 - 5 - 1 - 10
- 10 - 5 - 13 - 7 - 4 - 1
- 5 - 13 - 4 - 10 - 5 - 1
- 7 - 4 - 10 - 5 - 13 - 1
Mostrar resposta e comentário
Gabarito
B
Comentário do professor
Pilha (estrutura LIFO) insere e remove elementos apenas pelo topo. Aqui, empilhar = push (colocar no topo) e desempilhar = pop (remover do topo).
Executando a sequência sobre uma pilha vazia e anotando o estado após cada operação:
empilhar(10) → [10]
empilhar(5) → [10,5]
empilhar(7) → [10,5,7]
desempilhar() remove 7 → [10,5]
empilhar(13) → [10,5,13]
empilhar(4) → [10,5,13,4]
desempilhar() remove 4 → [10,5,13]
desempilhar() remove 13 → [10,5]
desempilhar() remove 5 → [10]
empilhar(1) → [10,1]
desempilhar() remove 1 → [10]
desempilhar() remove 10 → []
Portanto, a sequência de elementos removidos, na ordem em que os pop ocorreram, é: 7 - 4 - 13 - 5 - 1 - 10.
Conteúdo do catálogo FC Concursos · Atualizado em