GabaritoD — Fila.
Gabarito: letra D (Fila). A descrição "inserção de um lado e remoção pelo outro lado" define exatamente a estrutura Fila (Queue), que opera no princípio FIFO (First-In, First-Out). Em uma fila, elementos são inseridos no final (rear) e removidos do início (front), garantindo que o primeiro a entrar seja o primeiro a sair. Esse comportamento é oposto ao da Pilha (LIFO), onde inserção e remoção ocorrem na mesma extremidade (topo).
Pilha (Stack): A inserção e a remoção ocorrem no mesmo lado, chamado de topo. É uma estrutura LIFO (Last-In, First-Out). Não atende ao requisito de lados opostos.
Lista: Permite inserção e remoção em qualquer posição (início, meio, fim), não impondo a restrição de que a remoção deva ser feita do lado oposto ao da inserção.
Árvore: Estrutura hierárquica com nós e filhos. Inserções e remoções dependem da ordem específica (ex.: ABB, heap) e não seguem a regra de um lado para inserção e outro para remoção.
Fila (Queue): Exatamente como descrito no enunciado. Inserções ocorrem no final (rear) e remoções no início (front), respeitando o princípio FIFO.
Gabarito: letra D (Fila).
Link permanente: /questoes/qq352669