Filas e a regra FIFO
Gabarito: letra A. A fila é uma estrutura de dados que opera sob a regra FIFO (First In, First Out), na qual o primeiro elemento inserido é o primeiro a ser removido. Esse é o conceito fundamental que distingue filas de pilhas (LIFO) e de outras estruturas baseadas em prioridade ou ordenação.
A questão cobra o entendimento puro da definição de fila, sem detalhes de implementação. A alternativa correta simplesmente reflete a regra FIFO: o primeiro a entrar é o primeiro a sair.
Alternativa A — ✅ Correta ⟵ GABARITO
Corresponde exatamente à definição de fila: o primeiro elemento a ser inserido é o primeiro a ser removido (FIFO). Não há nenhum desvio ou exceção nesse conceito básico.
Alternativa B — ❌ Incorreta
Afirma que o primeiro a entrar será o último a sair. Isso caracteriza a estrutura de pilha (LIFO — Last In, First Out), e não a fila. É a inversão do conceito correto.
Alternativa C — ❌ Incorreta
O tamanho do elemento não é critério para posicionamento em uma fila simples. A ordem de chegada é o único determinante; o tamanho é irrelevante para a regra FIFO.
Alternativa D — ❌ Incorreta
A data de criação do elemento (ou qualquer metadado temporal) não interfere na posição na fila. Apenas o momento de inserção na fila (ordem de chegada) importa.
Alternativa E — ❌ Incorreta
Prioridade de acesso é característica de filas de prioridade, que não seguem FIFO estrito. Em uma fila simples, não há hierarquia de prioridade; todos os elementos são tratados igualmente por ordem de chegada.
Gabarito: letra A.