Assinale a alternativa que complete correta e respectivamen...
Gabarito comentado
Confira o gabarito comentado por um dos nossos professores
A alternativa correta para a questão é a D - Last In, First Out (LIFO) - First In, First Out (FIFO).
Vamos entender melhor o tema abordado nesta questão.
Em Estruturas de Dados, duas das estruturas mais comuns são a pilha e a fila. Essas estruturas são essenciais para a organização e manipulação de dados em diversos contextos da programação.
A pilha é uma estrutura de dados baseada no princípio do Last In, First Out (LIFO). Nesse modelo, o último elemento a ser adicionado é o primeiro a ser removido. Pense na pilha como uma pilha de pratos: você coloca o novo prato no topo e, quando vai pegar um prato, pega o que está no topo, ou seja, o último que foi colocado.
Já a fila utiliza o princípio do First In, First Out (FIFO). Aqui, o primeiro elemento a ser adicionado é o primeiro a ser removido. Imagine uma fila de pessoas aguardando atendimento: a primeira pessoa a entrar na fila é a primeira a ser atendida.
Vamos analisar as alternativas para entender por que a D é a correta:
A. First In, First Out (FIFO) - Last In, First Out (LIFO)
Essa alternativa está incorreta porque inverte os princípios. FIFO corresponde a filas, enquanto LIFO corresponde a pilhas.
B. Last In, Last Out (LILO) - First In, First Out (FIFO)
Essa alternativa está incorreta porque Last In, Last Out (LILO) não é um princípio utilizado em estruturas de dados comuns. Além disso, FIFO está corretamente associado a filas, mas o erro no primeiro termo invalida a alternativa.
C. Last In, First Out (LIFO) - First In, Last Out (FILO)
Embora o primeiro termo LIFO esteja correto para pilhas, o segundo termo First In, Last Out (FILO) está incorreto. Filas seguem o princípio FIFO, não FILO.
D. Last In, First Out (LIFO) - First In, First Out (FIFO)
Esta alternativa está correta porque associa corretamente o princípio LIFO às pilhas e o princípio FIFO às filas.
Entender esses conceitos é fundamental para resolver questões sobre estruturas de dados em concursos públicos, pois frequentemente caem em provas e são essenciais para a lógica de muitas aplicações computacionais.
Clique para visualizar este gabarito
Visualize o gabarito desta questão clicando no botão abaixo
Comentários
Veja os comentários dos nossos alunos
Em uma pilha o Primeiro a entrar é o primeiro a sair? Não
Last In, Fisrt Out (LIFO) = correto
First In, First Out (FIFO) = errado.
o primeiro a entrar não será o primeirop a sair, e sim o último a sair.
Exemplo
1..2..3..4..5
1 = foi o primeiro a entrar
quando retiramos a pilha, retiramos a partir do último que colocamos, no caso o 5
1..2..3..4
1..2..3
1..2
1
ou seja, não deveria ser a alternativa C a correta?
Observem a imagem que fica fácil de entender.
O gabarito deveria ser a alternativa C
https://pt.wikipedia.org/wiki/Pilha_(inform%C3%A1tica)
d-
stack - last in first out. como exemplo de pilha como estrutura de dados, imagina um saco cheio de coisas e deve pegar algo do fundo. o objeto do fundo foi o 1° adicionado. mas para pega-lo, deve-se remover todos os outros que estao em cima porque foram adicionados depois.
Força Guerreiro!!!!!!
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo
Conheça nossos planos