Estrutura de dados é a área da computação que trata dos mecanismos da organização de dados e métodos de acesso, que visam a atender aos requisitos de processamento de programas. En

Gabarito

D

Comentário do professor

A alternativa correta é fila. Trata‑se de uma estrutura de dados linear em que os elementos são organizados e retirados segundo o princípio FIFO (First In, First Out), ou seja, o primeiro elemento inserido é o primeiro a ser removido.

As operações básicas são enqueue (inserir no final), dequeue (remover do início) e peek (consultar o elemento do início sem remover). Em implementações adequadas, enqueue e dequeue podem ser realizadas em tempo constante, por exemplo usando lista ligada ou buffer circular.

Exemplos práticos incluem filas de atendimento (banco, supermercado), gerência de impressão e ordenação de tarefas em sistemas operacionais. Em algoritmos, filas são fundamentais em buscas em largura (BFS) em grafos.

Portanto, quando a exigência for tratar itens na ordem de chegada, a estrutura apropriada é a fila.