Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FGV 2021
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
fg043766
Banca
FGV
Órgão
IMBEL
Ano
2021
Nível
Superior
Cargo
Supervisor - Tecnologia de Informação
No contexto das estruturas de dados, considere uma pilha (stack) onde as seguintes operações foram executadas.CLEAR PUSH (12) PUSH (14) POP PUSH (20) PUSH (15) POP PUSH (19) Assinale a opção que indica o número de elementos e o valor do elemento localizado no topo da pilha, ao final das operações.
A3 / 12
B3 / 15
C3 / 19
D5 / 12
E5 / 19
Revelar gabarito e comentário▾
GabaritoC — 3 / 19
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) — LIFO
Gabarito: letra C. Após a sequência de operações, a pilha contém 3 elementos (12, 20, 19) e o valor no topo é 19. A pilha opera no princípio LIFO (Last In, First Out): o último elemento inserido é o primeiro a ser removido.
Simulação passo a passo:
CLEAR — esvazia a pilha.
PUSH(12) — pilha: [12] (topo=12)
PUSH(14) — pilha: [12, 14] (topo=14)
POP — remove 14 → pilha: [12] (topo=12)
PUSH(20) — pilha: [12, 20] (topo=20)
PUSH(15) — pilha: [12, 20, 15] (topo=15)
POP — remove 15 → pilha: [12, 20] (topo=20)
PUSH(19) — pilha: [12, 20, 19] (topo=19)
Ao final: 3 elementos, topo = 19.
1CLEAR (pilha vazia)
2PUSH 12 → [12]
3PUSH 14 → [12, 14]
4POP → [12]
5PUSH 20 → [12, 20]
6PUSH 15 → [12, 20, 15]
7POP → [12, 20]
8PUSH 19 → [12, 20, 19]
LEVEL · soulevel.com.br
Alternativa A — ❌ Incorreta
Afirma 3 elementos e topo 12. O topo correto é 19 (último a entrar).
Alternativa B — ❌ Incorreta
Afirma 3 elementos e topo 15. O 15 foi removido pelo segundo POP.
Alternativa C — ✅ Correta ⟵ GABARITO
3 elementos (12, 20, 19) e topo 19 — exatamente o resultado da simulação.
Alternativa D — ❌ Incorreta
Afirma 5 elementos e topo 12. O número de elementos é 3 (apenas três PUSH efetivos após os POPs).
Alternativa E — ❌ Incorreta
Afirma 5 elementos e topo 19. O número de elementos é 3, não 5.