Em uma aula para o ensino médio, o professor Lucas solicitou que os alunos organizassem uma lista de tarefas em uma ordem específica, utilizando fichas de papel. Ele explicou que o processo simula a organização de dados em uma estrutura chamada “fila”, onde a primeira tarefa a entrar é a primeira a ser realizada. Os alunos discutiram outras formas de organizar as tarefas e notaram que algumas são mais eficientes dependendo do contexto. Com base no conceito de filas em estruturas de dados, a principal característica desse tipo de organização é
- A)permitir acesso direto e aleatório a qualquer elemento armazenado.
Errada, porque acesso direto e aleatório é característica de estruturas como vetores, não de fila.
- B)ordenar os dados de forma que o último elemento inserido seja o primeiro a sair.
Errada, porque isso descreve uma pilha, em que o último a entrar é o primeiro a sair.
- C)garantir que os elementos sejam processados na ordem em que foram acrescentados.
Certa, porque a fila processa os elementos na ordem de inserção, seguindo o princípio FIFO.
- D)organizar os dados em uma hierarquia, onde elementos podem ter múltiplos filhos.
Errada, porque organização hierárquica com filhos é típica de árvores, não de filas.
- E)priorizar os elementos com base em sua importância ou peso, independentemente da ordem de inserção.
Errada, porque priorização por importância ou peso corresponde à fila de prioridade, e não à fila comum.
Gabarito: C
Fila, em estruturas de dados, é aquela organização clássica do tipo FIFO: first in, first out, ou seja, o primeiro a entrar é o primeiro a sair. Pense numa fila de atendimento, numa impressora recebendo trabalhos ou numa sequência de tarefas escolares. Não tem mistério: quem chega antes, passa na frente na hora de ser atendido, e quem entra depois espera sua vez. Na prática, a fila trabalha com operações como inserir no fim e remover do início. Isso faz com que a ordem de chegada seja preservada, o que é justamente a ideia central cobrada na questão. Se você trocou isso por acesso aleatório, hierarquia ou prioridade, já saiu da noção de fila e foi para outras estruturas. Por isso, o gabarito é a letra C: a característica principal da fila é garantir que os elementos sejam processados na ordem em que foram acrescentados. Essa definição é clássica em livros de Estrutura de Dados e aparece de forma recorrente em concursos, inclusive quando a banca quer testar a diferença entre fila, pilha, árvore e fila de prioridade. Resumo mental rápido: fila = FIFO. Pilha = LIFO, last in, first out. Guardar essa dupla ajuda muito, porque a banca adora trocar uma pela outra para ver se você está atento.