Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FUNDATEC 2023
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qq891176
Banca
FUNDATEC
Órgão
FUMSSAR - RS
Ano
2023
Nível
Médio
Cargo
Técnico de Informática
O método de funcionamento de uma estrutura de dados do tipo pilha, no qual só podem ser retirados os elementos na ordem inversa da ordem em que foram inseridos, é conhecido como:
AFIFO (First In, First Out).
BLIFO (Last In, First Out).
CFILI (First In, Last In)
DLOFI (Last Out, First In).
EFOFI (First Out, First In).
Revelar gabarito e comentário▾
GabaritoB — LIFO (Last In, First Out).
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: LIFO (Last In, First Out)
Gabarito: letra B. A estrutura de dados do tipo pilha opera pelo princípio LIFO – Last In, First Out (último a entrar, primeiro a sair). Isso significa que o elemento inserido mais recentemente é o primeiro a ser removido, exatamente o que descreve o enunciado: "só podem ser retirados os elementos na ordem inversa da ordem em que foram inseridos".
A pilha é uma estrutura linear fundamental, análoga a uma pilha de pratos: o último prato colocado é o primeiro a ser retirado. Seu funcionamento contrasta com a fila, que segue o princípio FIFO (First In, First Out), onde o primeiro elemento inserido é o primeiro a sair.
Estruturas lineares
1Pilha
LIFO (Last In, First Out)
Último a entrar → primeiro a sair
Ex.: pilha de pratos
2Fila
FIFO (First In, First Out)
Primeiro a entrar → primeiro a sair
Ex.: fila de banco
LEVEL · soulevel.com.br
Alternativa A — ❌ Incorreta
FIFO (First In, First Out) é o método de funcionamento de uma fila, não de uma pilha. Na fila, o primeiro elemento inserido é o primeiro a ser removido (ordem direta).
Alternativa B — ✅ Correta ⟵ GABARITO
LIFO (Last In, First Out) é exatamente o princípio da pilha: o último elemento inserido é o primeiro a ser retirado, ou seja, a ordem de saída é inversa à ordem de entrada.
Alternativa C — ❌ Incorreta
FILI (First In, Last In) não é uma sigla reconhecida para estruturas de dados. O termo correto é LIFO (ou, em algumas variações, FILO – First In, Last Out), mas "FILI" não é usado. A descrição "primeiro a entrar, último a entrar" é contraditória.
Alternativa D — ❌ Incorreta
LOFI (Last Out, First In) também não é uma sigla padrão. A ordem correta é "Last In, First Out" (LIFO), e não o contrário.
Alternativa E — ❌ Incorreta
FOFI (First Out, First In) não corresponde a nenhuma estrutura clássica. O termo FIFO é o correto para filas, e ele significa "First In, First Out", não "First Out, First In".
PEGA ESSA DICA!
Para fixar: Pilha = LIFO (último a entrar, primeiro a sair). Fila = FIFO (primeiro a entrar, primeiro a sair). Lembre-se de uma pilha de livros: o último colocado em cima é o primeiro a ser retirado. Já uma fila de banco: a primeira pessoa a chegar é a primeira a ser atendida.