Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FGV 2022
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
fg055549
Banca
FGV
Órgão
TJ-DFT
Ano
2022
Nível
Superior
Cargo
Analista Judiciário - Análise de Sistemas
Júlio está desenvolvendo uma aplicação e precisa implementar um mecanismo de desfazer/refazer de um editor de texto utilizando o algoritmo LIFO (Last In, First Out).Para implementar o algoritmo LIFO, Júlio deve usar a estrutura de dados:
Afila;
Bpilha;
Cárvore;
Dnó folha;
Etabela hash.
Revelar gabarito e comentário▾
GabaritoB — pilha;
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”.
Estruturas de Dados: LIFO e Pilha
Gabarito: letra B. O algoritmo LIFO (Last In, First Out) é implementado pela estrutura de dados pilha. A pilha opera com o princípio de que o último elemento inserido é o primeiro a ser removido, exatamente o que se necessita para o mecanismo de desfazer/refazer em editores de texto.
A questão é direta: ela associa o comportamento LIFO à estrutura de dados correspondente. Vejamos cada alternativa:
Estruturas de dados
1LIFO (Last In, First Out)
Pilha
Desfazer/refazer
2FIFO (First In, First Out)
Fila
3Hierárquica
Árvore
Nó folha (sem filhos)
4Chave-valor
Tabela hash
LEVEL · soulevel.com.br
Alternativa A — ❌ Incorreta
Fila opera no princípio FIFO (First In, First Out): o primeiro a entrar é o primeiro a sair. Não atende ao LIFO requerido.
Alternativa B — ✅ Correta ⟵ GABARITO
Pilha é a estrutura clássica LIFO. Em um mecanismo de desfazer/refazer, cada ação é empilhada; ao desfazer, a ação mais recente é desempilhada (último a entrar, primeiro a sair).
Alternativa C — ❌ Incorreta
Árvore é uma estrutura hierárquica, não linear, usada para representar dados com relação de pai-filho. Não implementa LIFO.
Alternativa D — ❌ Incorreta
Nó folha é um elemento de uma árvore (nó sem filhos). Não é uma estrutura de dados autônoma capaz de implementar LIFO.
Alternativa E — ❌ Incorreta
Tabela hash (ou mapa hash) organiza dados por chave-valor para acesso rápido, sem qualquer relação com a ordem de inserção/remoção LIFO.
PEGA ESSA DICA!
Para provas de estrutura de dados, lembre da associação direta: LIFO ↔ pilha; FIFO ↔ fila. Sempre que a questão mencionar "desfazer/refazer" ou "último a entrar, primeiro a sair", a resposta é pilha.