Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IV - UFG 2025
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qg546005
Banca
IV - UFG
Órgão
Câmara de Morrinhos - GO
Ano
2025
Nível
Superior
Cargo
Analista de TI
Estruturas de dados são formas organizadas de armazenar, gerenciar e manipular dados em um sistema computacional, permitindo que esses dados sejam acessados e processados de maneira eficiente. Elas definem não apenas como os dados são armazenados na memória, mas também como podem ser acessados, manipulados e processados para resolver problemas computacionais. A estrutura de dados que segue o princípio LIFO (Last In, First Out) é a
Aárvore.
Bpilha.
Cfila.
Dstruct.
Ehash.
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”.
Estrutura de Dados: Principais Tipos
Gabarito: letra B. A pilha (stack) é a estrutura de dados que segue o princípio LIFO (Last In, First Out). Esse princípio determina que o último elemento inserido é o primeiro a ser removido — exatamente o comportamento de uma pilha de pratos ou livros. As demais alternativas possuem comportamentos distintos, conforme detalhado abaixo.
Estruturas de dados: Pilha (LIFO (Last In, First Out), Operações: push (inserir), pop (remover), Exemplo: pilha de pratos); Fila (FIFO (First In, First Out), Exemplo: fila de banco); Árvore (Hierárquica (não linear), Acesso por travessia); Struct (Tipo composto, Sem política de inserção/remoção); Hash (tabela de dispersão) (Mapeia chave → valor, Acesso por chave)
Alternativa A — ❌ Incorreta
Uma árvore é uma estrutura hierárquica (não linear), organizada em nós com relações de pai e filho. Não segue o princípio LIFO. O acesso aos elementos depende da travessia (pré-ordem, in-ordem, pós-ordem), e não da ordem de inserção.
Alternativa B — ✅ Correta ⟵ GABARITO
A pilha é a única estrutura que opera estritamente pelo princípio LIFO. As operações principais são push (inserir no topo) e pop (remover do topo). A cada inserção, o novo elemento torna-se o topo; ao remover, o topo atual é retirado, expondo o elemento anterior.
Alternativa C — ❌ Incorreta
A fila segue o princípio FIFO (First In, First Out), onde o primeiro elemento inserido é o primeiro a ser removido. É análoga a uma fila de banco. Portanto, não corresponde ao LIFO.
Alternativa D — ❌ Incorreta
Uma struct (ou estrutura) é um tipo de dado composto que agrupa variáveis de tipos diferentes sob um mesmo nome. Não define uma política de inserção/remoção como LIFO ou FIFO; é apenas um contêiner.
Alternativa E — ❌ Incorreta
Uma hash (tabela de dispersão) é uma estrutura que mapeia chaves a valores por meio de uma função hash. O acesso é feito pela chave, e não pela ordem de inserção. Portanto, não segue o princípio LIFO.
PEGA ESSA DICA!
Para fixar, lembre-se: Pilha = LIFO (último a entrar, primeiro a sair); Fila = FIFO (primeiro a entrar, primeiro a sair). Na prova, se o enunciado mencionar "LIFO", a resposta é pilha; se mencionar "FIFO", é fila. Decore esses pares.