GabaritoC — Certo
✅ CERTO. O procedimento descrito — desenfileirar todos os elementos da fila para uma pilha e depois desempilhá-los de volta para a fila — inverte corretamente a ordem dos elementos.
Uma fila (queue) segue o princípio FIFO (first-in, first-out): o primeiro elemento inserido é o primeiro a ser removido. Já uma pilha (stack) segue LIFO (last-in, first-out): o último elemento inserido é o primeiro a ser removido.
Ao desenfileirar cada elemento da fila e empilhá-lo, o primeiro elemento da fila original (que estava na frente) vai para o fundo da pilha, e o último elemento da fila original (que estava atrás) fica no topo da pilha. Assim, a pilha armazena os elementos na ordem inversa da fila.
Em seguida, ao desempilhar e enfileirar cada elemento, o que está no topo da pilha (último da fila original) sai primeiro e é inserido na nova fila, seguido pelos demais até que o fundo da pilha (primeiro da fila original) seja o último a ser enfileirado. O resultado é uma fila com a sequência exatamente inversa à original.
Portanto, a afirmação está correta: o uso de uma pilha como estrutura auxiliar permite inverter uma fila com eficiência.
Gabarito: Certo (C).
Link permanente: /questoes/qg272903