GabaritoE — Stack.
Gabarito: letra E (Stack). A pilha de latas de sardinhas segue o princípio LIFO (Last In, First Out), exatamente como a estrutura de dados pilha (stack). Ao manusear as latas, o último a ser colocado é o primeiro a ser retirado, e não é possível acessar diretamente as latas do meio sem antes retirar as de cima.
Array permite acesso aleatório por índice, não possui a restrição de remover apenas o topo. Não modela o comportamento de uma pilha física.
Binary tree é uma estrutura hierárquica com nós e filhos, não linear nem com restrição LIFO. Não se aplica.
Hashing (tabela hash) utiliza funções de dispersão para busca e armazenamento, sem relação com empilhamento.
Linked list permite inserção e remoção em qualquer posição, embora possa implementar uma pilha, a analogia direta é com a própria stack.
Stack é a estrutura que modela exatamente o comportamento de uma pilha física: operações push (empilhar) e pop (desempilhar) no topo, seguindo LIFO.
Gabarito: letra E
Link permanente: /questoes/fg029776