Questão de Algoritmos e Estrutura de Dados — Pilhas — FGV 2018
Algoritmos e Estrutura de Dados›Pilhas
Código
fg032583
Banca
FGV
Órgão
MPE-AL
Ano
2018
Nível
Superior
Cargo
Analista do Ministério Público - Administrador de Rede
Considere as seguintes operações sobre uma estrutura de dados, inicialmente vazia, organizada na forma de pilhas (ou stack),PUSH (10)PUSH (2)POP ()POP ()PUSH (6)Assinale a opção que apresenta a lista de elementos armazenados na estrutura, após a execução das operações acima.
A10, 2, 6
B10, 2
C2, 6
D6
E2
Revelar gabarito e comentário▾
GabaritoD — 6
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Pilha (Stack) – Simulação de operações
Gabarito: letra D. Após as operações PUSH(10), PUSH(2), POP(), POP() e PUSH(6), a pilha contém apenas o elemento 6. A pilha é uma estrutura LIFO (Last In, First Out), onde o último elemento inserido é o primeiro a ser removido.
Abaixo, a simulação passo a passo:
PUSH(10): pilha = [10]
PUSH(2): pilha = [10, 2] (topo = 2)
POP(): remove o topo (2) → pilha = [10]
POP(): remove o topo (10) → pilha = []
PUSH(6): pilha = [6]
Resultado final: apenas o valor 6.
1PUSH(10)[10]
2PUSH(2)[10, 2]
3POP()[10]
4POP()[]
5PUSH(6)[6]
LEVEL · soulevel.com.br
Alternativa A — ❌ Incorreta
10, 2, 6 – essa sequência ignora os POPs ou considera que os elementos permanecem, o que não ocorre em uma pilha pois os POPs removem os elementos.
Alternativa B — ❌ Incorreta
10, 2 – desconsidera que o segundo POP removeu o 10 e depois foi inserido o 6.
Alternativa C — ❌ Incorreta
2, 6 – confunde a ordem: após o primeiro POP, o 2 sai, não permanece. O correto seria apenas 6.
Alternativa D — ✅ Correta ⟵ GABARITO
6 – exatamente o elemento restante após todas as operações.
Alternativa E — ❌ Incorreta
2 – resultado parcial (após o primeiro POP a pilha tem 10, não 2) e desconsidera o PUSH(6).