GabaritoE — Fila.
Gabarito: letra E. A definição apresentada — primeiro a entrar, primeiro a sair (FIFO) — corresponde exatamente ao conceito de fila (queue). É a estrutura de dados linear que segue a política FIFO, em contraste com a pilha (LIFO), a lista ligada (implementação genérica), o vetor (arranjo estático) e a árvore binária (hierárquica).
Pilha segue o princípio LIFO (last in, first out), oposto ao FIFO. O último elemento inserido é o primeiro a ser removido. Erro de confusão entre fila e pilha.
Lista ligada é uma estrutura que permite implementar filas, pilhas e outras, mas não é definida pelo comportamento FIFO. Ela organiza os elementos por encadeamento, não por ordem de chegada.
Vetor é uma estrutura de armazenamento sequencial indexado, sem política de inserção/remoção inerente. Pode ser usado para implementar uma fila, mas não é a estrutura que se identifica com FIFO.
Árvore binária é uma estrutura hierárquica não-linear, organizada em nós com até dois filhos. Não segue FIFO nem LIFO.
A fila é a estrutura abstrata de dados que opera sob a regra FIFO: o primeiro elemento inserido (na cauda) é o primeiro a ser removido (da cabeça). É amplamente usada em algoritmos de escalonamento, buffers e processamento por ordem de chegada.
Gabarito: letra E.
Link permanente: /questoes/qq897949