GabaritoB — Pilha
Gabarito: alternativa B (Pilha). A Pilha é a estrutura de dados que segue estritamente a regra LIFO (Last In, First Out — Último a Entrar, Primeiro a Sair). As demais alternativas ou seguem regra diferente (Fila = FIFO) ou não possuem regra de acesso fixa (Lista, Árvore, Grafo).
A banca cobra o conhecimento básico da nomenclatura e funcionamento das estruturas lineares. A Pilha opera como uma "pilha de pratos": o último elemento inserido é o primeiro a ser removido. Já a Fila opera como uma fila de banco: o primeiro a entrar é o primeiro a sair (FIFO). Listas, Árvores e Grafos são estruturas mais genéricas.
A Fila segue a regra FIFO (First In, First Out): o primeiro elemento inserido é o primeiro a ser removido. Portanto, não é LIFO.
A Pilha é a estrutura clássica LIFO. As operações de inserção (push) e remoção (pop) ocorrem sempre no topo, garantindo que o último elemento inserido seja o primeiro a sair.
A Lista encadeada é uma estrutura linear, mas não possui uma regra fixa de inserção e remoção — pode ser usada como pilha (LIFO) ou como fila (FIFO), dependendo da implementação. No entanto, a definição padrão não a caracteriza como LIFO; essa é a função específica da Pilha.
Uma Árvore é uma estrutura hierárquica não-linear, usada para representar relações pai-filho. Não possui o comportamento de pilha LIFO.
Um Grafo é uma estrutura não-linear composta por vértices e arestas, sem a restrição de acesso LIFO. É inadequado para representar uma pilha.
Para fixar, lembre-se: Pilha = LIFO (empilhar/desempilhar); Fila = FIFO (enfileirar/desenfileirar). Na prova, se a pergunta mencionar "último a entrar, primeiro a sair", a resposta é Pilha.
Gabarito: alternativa B (Pilha).
Link permanente: /questoes/qg425152