No que concerne aos aspectos de linguagens de programação, a...
Pilha é uma coleção de objetos que são inseridos e retirados de acordo com o princípio LIFO (last in first out). O armazenamento das últimas páginas visitadas pelos navegadores web e os mecanismos de reversão (undo) dos editores de texto são exemplos desse tipo abstrato de dados.
Gabarito comentado
Confira o gabarito comentado por um dos nossos professores
Vamos analisar a questão sobre estruturas de dados com foco em pilha e os exemplos mencionados.
A alternativa correta é a alternativa C - certo.
A questão aborda estruturas de dados e, especificamente, o conceito de pilha (stack). Para resolver essa questão, é fundamental entender como funciona uma pilha e em quais situações ela pode ser aplicada.
Uma pilha é uma estrutura de dados que segue o princípio LIFO (Last In, First Out), o que significa que o último elemento inserido é o primeiro a ser removido. Esse comportamento é análogo a uma pilha de pratos, onde você só pode pegar o prato do topo.
Dois exemplos clássicos de uso de pilhas são:
- Armazenamento das últimas páginas visitadas pelos navegadores web: Quando você navega na internet, as páginas são empilhadas na ordem em que você as visita. Ao usar o botão "voltar", você está retirando páginas da pilha na ordem inversa à que foram adicionadas.
- Mecanismos de reversão (undo) dos editores de texto: Quando você faz uma alteração e depois usa o comando "desfazer", o editor está removendo a última ação realizada, que foi a última a ser inserida na pilha de ações.
Justificativa da alternativa correta:
A alternativa C - certo está correta porque descreve exatamente como funciona uma pilha: seguindo o princípio LIFO, onde o último elemento a entrar é o primeiro a sair. Os exemplos fornecidos (últimas páginas visitadas por navegadores web e mecanismos de reversão em editores de texto) são adequados e refletem o uso real de uma pilha.
Justificativa das alternativas incorretas:
Não há alternativas incorretas fornecidas na questão, mas é importante compreender por que a alternativa correta é válida. A questão poderia incluir alternativas com descrições de estruturas de dados que não seguem o princípio LIFO, como filas (FIFO - First In, First Out), que funcionam de maneira diferente onde o primeiro elemento a entrar é o primeiro a sair, ou listas ligadas, que possuem comportamento baseado na sequência ordenada de seus elementos.
Espero que esta explicação tenha clarificado como a pilha funciona e por que a alternativa C está correta. Se tiver mais alguma dúvida ou precisar de mais exemplos, estou à disposição para ajudar!
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
correto - stack (pilha) é first in last out (ou last in first out) é uma estrutura de dados que usa o comando push para adicionar & pop p/ remover e envolve a ideia de remover 1° sempre o ultimo item da pilha.
Gabarito Errado
Pilhas - Stack. São estruturas de dados do tipo LIFO (last-in first-out), onde o último elemento a ser inserido, será o primeiro a ser retirado. Assim, uma pilha permite acesso a apenas um item de dados - o último inserido.
"Retroceder Nunca Render-se Jamais !"
Força e Fé !
Fortuna Audaces Sequitur !
O último que entra é o primeiro que sai.
Pilha - Last in first out
Fila - First in first out
Por que a página acessada entra no sistema de pilha?
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo