GabaritoC — Fila.
Gabarito: letra C. A estrutura de dados que segue o princípio "primeiro que entra, primeiro que sai" (FIFO - First In, First Out) é a fila. Nela, cada novo elemento é inserido ao final (enqueue) e a retirada ocorre sempre pelo início (dequeue). Esse comportamento é oposto ao da pilha (LIFO), onde a inserção e remoção ocorrem na mesma extremidade (topo).
A banca explora a confusão clássica entre fila e pilha. Enquanto a fila é FIFO (inserção no final, retirada no início), a pilha é LIFO (inserção e retirada no topo). Sempre que a questão mencionar "insere no final e retira no início", a resposta é fila.
Vetor (array) é uma estrutura linear que permite acesso aleatório por índice, mas não possui uma política de ordenação para inserção e remoção; pode-se inserir ou remover em qualquer posição, não necessariamente no início ou final.
Matriz é uma generalização de vetor para múltiplas dimensões (ex.: tabela bidimensional). Também não impõe regra de acesso FIFO ou LIFO; as operações dependem da implementação.
Fila (queue) é a estrutura clássica FIFO. A inserção ocorre no final (cauda) e a remoção no início (cabeça). Exemplos: fila de impressão, buffer de teclado.
Pilha (stack) segue o princípio LIFO (Last In, First Out): o último elemento inserido é o primeiro a ser removido. Inserção e remoção ocorrem no mesmo lado (topo). É o oposto do comportamento descrito.
Árvore é uma estrutura hierárquica não linear, com nós e arestas. As operações de inserção e remoção seguem regras específicas (ex.: árvore binária de busca), mas não se baseiam na posição de chegada.
Gabarito: letra C
Link permanente: /questoes/qq305873