No que concerne aos aspectos de linguagens de programação, a...

Próximas questões
Com base no mesmo assunto
Ano: 2015 Banca: CESPE / CEBRASPE Órgão: MEC Prova: CESPE - 2015 - MEC - Desenvolvedor |
Q602398 Algoritmos e Estrutura de Dados
No que concerne aos aspectos de linguagens de programação, algoritmos, estrutura de dados e case, julgue o item subsequente.

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.
Alternativas

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