GabaritoB — Apenas no final.
Gabarito: letra B. Em uma fila (queue), estrutura de dados que segue o princípio FIFO (First In, First Out), a inserção de novos elementos ocorre exclusivamente no final da estrutura (operação enqueue). A remoção, por sua vez, dá-se apenas no início (operação dequeue). Esse é o conceito fundamental que distingue a fila de outras estruturas, como a pilha (LIFO) e o deque (inserção/remoção em ambas as extremidades).
A banca testa o conhecimento básico sobre o comportamento de uma fila. Vamos analisar cada alternativa:
Afirma que a inserção pode ser feita apenas no início. Isso descreve o comportamento inverso de uma fila: a inserção no início ocorreria em uma estrutura LIFO (pilha), se considerarmos inserção no topo, ou em um deque com restrições. Na fila clássica, inserir no início não é permitido, pois violaria a ordem FIFO.
Exatamente o que define a fila: a inserção só pode ser realizada no final (ou "fim", "cauda", rear). Ao inserir um elemento, ele se torna o último da fila, aguardando sua vez de ser removido. Essa é a operação padrão de enqueue.
Afirma que a inserção pode ser em qualquer posição. Isso seria característico de uma lista (ou array) que permite inserção em posições arbitrárias, mas não de uma fila, que restringe a inserção a uma extremidade.
"Na segunda ou penúltima posição" não corresponde a nenhuma operação padrão de uma fila. Não há regra que limite inserção a essas posições específicas; a fila só insere no final.
"No início ou no final". Essa é a descrição de um deque (double-ended queue), que permite inserção e remoção em ambas as extremidades. Uma fila simples (FIFO) não permite inserção no início.
É comum o aluno confundir fila com outras estruturas, especialmente a pilha (insere e remove no mesmo extremo) e o deque (insere em ambos). A alternativa E é a principal armadilha: parece mais flexível, mas não corresponde à definição de fila. Lembre-se: FIFO = insere no final, remove do início.
Gabarito: letra B.
Link permanente: /questoes/qg472063