Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — Instituto Avançar 2023
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qq981930
Banca
Instituto Avançar
Órgão
Prefeitura de Arapongas - PR
Ano
2023
Nível
Superior
Cargo
Analista de Tecnoologia da Informação
As estruturas de dados são formas de distribuir e relacionar os dados disponíveis, de modo a tornar mais eficientes os algoritmos que manipulam esses dados. O acrônimo LIFO, faz referência às:
APilhas.
BFilas.
CListas.
DÁrvores.
Revelar gabarito e comentário▾
GabaritoA — Pilhas.
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: acrônimo LIFO
Gabarito: letra A. O acrônimo LIFO (Last In, First Out) caracteriza a estrutura de dados Pilha, onde o último elemento inserido é o primeiro a ser removido.
A banca testa o conhecimento dos princípios de funcionamento das estruturas de dados clássicas. LIFO opõe-se a FIFO (First In, First Out), que é próprio das Filas.
Estruturas de dados
1LIFO (Last In, First Out)
Pilha
Inserção (push) no topo
Remoção (pop) do topo
2FIFO (First In, First Out)
Fila
Inserção no final
Remoção do início
3Outras
Lista (acesso sequencial/por índice)
Árvore (acesso hierárquico)
LEVEL · soulevel.com.br
Alternativa A — ✅ Correta ⟵ GABARITO
A pilha segue rigorosamente o princípio LIFO: as operações de inserção (push) e remoção (pop) ocorrem sempre no topo, de modo que o último elemento adicionado é o primeiro a sair.
Alternativa B — ❌ Incorreta
A fila opera sob o princípio FIFO (First In, First Out): o primeiro elemento inserido é o primeiro a ser removido. É o oposto de LIFO.
Alternativa C — ❌ Incorreta
Listas podem ser implementadas de forma ordenada ou não, mas não possuem um princípio de acesso inerente como LIFO ou FIFO — o acesso pode ser sequencial, por índice, etc.
Alternativa D — ❌ Incorreta
Árvores são estruturas hierárquicas (não lineares) e não seguem o princípio LIFO. O acesso é tipicamente feito por percursos (pré-ordem, in-ordem, pós-ordem), não por ordem de inserção.
NÃO CAIA NESSA!
O aluno pode confundir LIFO (Pilha) com FIFO (Fila). Na prova, lembre-se: "LIFO = Pilha; FIFO = Fila" — são conceitos opostos.