Na implementação de uma fila utilizando lista encadeada, os métodos de inserção e remoção são fundam...

Alternativa B - 1 enqueue; 2 final; 3 rear

Introdução

As filas são estruturas de dados baseadas no princípio FIFO (First In, First Out), onde o primeiro elemento a entrar é obrigatoriamente o primeiro a sair. Elas são amplamente utilizadas em computação para o escalonamento de processos e gerenciamento de buffers.

Desenvolvimento

Em uma implementação de fila utilizando listas encadeadas, precisamos gerenciar dois pontos principais:

1. Inserção (Enqueue): Ocorre sempre no final da fila para manter a ordem de chegada.
2. Remoção (Dequeue): Ocorre sempre no início da fila. Para que a inserção no final seja eficiente (tempo constante O(1)), utiliza-se um ponteiro auxiliar, geralmente chamado de rear ou tail, que aponta para o último nó da estrutura.

Análise

Preenchendo a descrição:

• [preencher 1]: O termo técnico para inserção em filas é enqueue.
• [preencher 2]: Pela regra FIFO, novos elementos entram no final da fila.
• [preencher 3]: O ponteiro que rastreia o último elemento é o rear.

| Termo | Função | | :--- | :--- | | Enqueue | Adicionar elemento | | Dequeue | Remover elemento | | Front | Início da fila | | Rear | Final da fila |

Conclusão

Portanto, a sequência correta que preenche as lacunas respeitando a terminologia e o funcionamento de uma fila encadeada é enqueue, final e rear.

Alternativa B.