Sumaia Santana
31/12/1969 • 21:00
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”.