Em determinada estrutura de dados, os valores seguem a regra segundo a qual o último a entrar é o primeiro a sair. Essa estrutura é do tipo
- A)pilha.
Correta, porque pilha segue a regra LIFO: o último elemento inserido é o primeiro removido.
- B)fila.
Errada, porque fila segue a regra FIFO: o primeiro a entrar é o primeiro a sair.
- C)lista encadeada.
Errada, porque lista encadeada é uma forma de organização de elementos, mas não define essa regra de saída.
- D)lista duplamente encadeada.
Errada, porque lista duplamente encadeada também não implica LIFO; ela apenas permite navegação em ambos os sentidos.
- E)matriz.
Errada, porque matriz é uma estrutura tabular de armazenamento e não corresponde a essa política de retirada.
Gabarito: A
A questão descreve a lógica LIFO, do inglês last in, first out, ou seja, o último elemento que entra é o primeiro a sair. Pense numa pilha de pratos: você coloca um por cima e, para retirar, pega exatamente o de cima primeiro. É simples e bem intuitivo, por isso aparece tanto em concursos. Essa é a definição clássica de pilha. Em uma pilha, as operações de inserção e remoção ocorrem no topo, o que garante justamente essa ordem inversa de saída. Em programação, isso aparece em vários contextos, como chamadas de função, desfazer ações e avaliação de expressões. Já a fila segue a lógica oposta, FIFO, first in, first out: quem entra primeiro sai primeiro. Lista encadeada, lista duplamente encadeada e matriz são estruturas de armazenamento, mas não definem por si sós essa regra de entrada e saída. Ou seja, o segredo aqui está na política de acesso aos عناصر, não apenas no formato da estrutura. Por isso, o gabarito é a alternativa A, porque pilha é exatamente a estrutura em que o último a entrar é o primeiro a sair.