Geral Múltipla Escolha

Uma estrutura de dados do tipo pilha é ideal para aplicações como a funcionalidade de desfazer em editores de texto, ou seja, quando o usuário pressiona Ctrl+Z e a última ação realizada é revertida. Isso se deve ao seu princípio fundamental de operação, que é:

Uma estrutura de dados do tipo pilha é ideal para aplicações como a funcionalidade de desfazer em editores de texto, ou seja, quando o usuário pressiona Ctrl+Z e a última ação realizada é revertida. Isso se deve ao seu princípio fundamental de operação, que é:

  1. FIFO (First-In, First-Out)
  2. Acesso sequencial ordenado
  3. Acesso aleatório por índice
  4. LIFO (Last-In, First-Out)
  5. Fila de prioridades

Resolução completa

Explicação passo a passo

D
Alternativa D

Alternativa D - LIFO (Last-In, First-Out)

A questão aborda um dos conceitos fundamentais da ciência da computação: estruturas de dados. Especificamente, trata-se da Pilha (Stack), cuja característica principal é a ordem de processamento dos elementos.

Análise Detalhada

  • Princípio da Pilha: Uma pilha funciona como um empilhador de pratos. O último prato colocado em cima é o primeiro a ser retirado. Na computação, isso significa que o último elemento inserido é o primeiro a ser removido.
  • Sigla LIFO: Em inglês, esse comportamento é chamado de Last-In, First-Out. Em português, frequentemente usamos o termo LPP (Last Person to Enter, First Person to Exit) ou simplesmente "último a entrar, primeiro a sair".
  • Aplicação Prática (Ctrl+Z): No exemplo do editor de texto:
  • Você escreve uma letra \rightarrow Ação 1 entra na pilha.
  • Você apaga algo \rightarrow Ação 2 entra na pilha (em cima da Ação 1).
  • Ao pressionar Ctrl+Z, o sistema precisa reverter a última coisa feita (Ação 2).
  • Portanto, a estrutura retira o último item adicionado primeiro, confirmando o princípio LIFO.

Comparativo entre as opções

OpçãoConceitoAplicabilidade
AFIFO (Primeiro a entrar, primeiro a sair)Usado em Filas (Queues), como filas de impressão ou banco. Incorreto para Pilha.
BSequencialRefere-se mais a vetores/listas encadeadas, sem definir a regra de saída.
CAleatórioCaracterística de Arrays (acesso direto via índice A[i]). Incorreto.
DLIFOCorreto. Define exatamente o funcionamento de uma Pilha.
EPrioridadeElementos saem baseados em importância, não ordem de chegada. Incorreto.

Conclusão

A estrutura de dados pilha é definida estritamente pelo princípio de que o último elemento inserido é o primeiro a ser extraído. Por isso, a alternativa correta é a D, que cita LIFO (Last-In, First-Out).

Tem outra questão para resolver?

Resolver agora com IA

Mais questões de Geral

Ver mais Geral resolvidas

Tem outra questão de Geral?

Cole o enunciado, tire uma foto ou descreva o problema — a IA resolve com explicação completa em segundos.