Sumaia Santana
EQUIPE
21/03/2026 • 21:06
Gabarito: Errado
Para esse tipo de situação (desfazer alterações), a estrutura adequada é uma pilha (stack), não uma fila.
- A pilha funciona no modelo LIFO (Last In, First Out) → o último elemento inserido é o primeiro a ser removido, o que combina perfeitamente com operações de “desfazer”.
- Já a fila segue o modelo FIFO (First In, First Out) → o primeiro elemento inserido é o primeiro a sair, o que não atende à lógica de desfazer ações recentes primeiro.
👉 Exemplo prático: editores de texto usam pilha para implementar o “Ctrl + Z”.
Para esse tipo de situação (desfazer alterações), a estrutura adequada é uma pilha (stack), não uma fila.
- A pilha funciona no modelo LIFO (Last In, First Out) → o último elemento inserido é o primeiro a ser removido, o que combina perfeitamente com operações de “desfazer”.
- Já a fila segue o modelo FIFO (First In, First Out) → o primeiro elemento inserido é o primeiro a sair, o que não atende à lógica de desfazer ações recentes primeiro.
👉 Exemplo prático: editores de texto usam pilha para implementar o “Ctrl + Z”.