GabaritoC — Fila.
Gabarito: letra C. A definição apresentada descreve exatamente uma fila (queue), estrutura linear que segue o princípio FIFO (first‑in, first‑out): inserções em um extremo (final/fim) e remoções (e geralmente acessos) no outro extremo (início/frente). Esse comportamento é oposto ao da pilha (LIFO), onde inserções e remoções ocorrem no mesmo extremo (topo).
Pilha (stack) segue LIFO (last‑in, first‑out): tanto inserções (push) quanto remoções (pop) acontecem no mesmo extremo, o topo. Não atende à descrição de extremos distintos.
Matriz é uma estrutura bidimensional (ou multidimensional) linear e homogênea, mas não é definida por regras de inserção/remoção em extremos. O conceito de "extremidade" não se aplica como nas filas ou pilhas.
Fila (queue) é uma lista linear que opera sob o princípio FIFO. Todas as inserções são feitas em um extremo (fim da fila) e todas as remoções (e tipicamente os acessos) são feitas no outro extremo (início da fila). É exatamente o que o enunciado descreve.
Árvore é uma estrutura hierárquica não linear, com nós e relacionamentos de pai‑filho. Não se enquadra no conceito de lista linear com inserção/remoção em extremos opostos.
Gabarito: letra C
Link permanente: /questoes/qq343359