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ção | Conceito | Aplicabilidade |
|---|
| A | FIFO (Primeiro a entrar, primeiro a sair) | Usado em Filas (Queues), como filas de impressão ou banco. Incorreto para Pilha. |
| B | Sequencial | Refere-se mais a vetores/listas encadeadas, sem definir a regra de saída. |
| C | Aleatório | Característica de Arrays (acesso direto via índice A[i]). Incorreto. |
| D | LIFO | Correto. Define exatamente o funcionamento de uma Pilha. |
| E | Prioridade | Elementos 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).