Carregando...
Carregando...
Ajude a melhorar a plataforma
Na implementação de uma fila utilizando lista encadeada, os métodos de inserção e remoção são fundamentais para o funcionamento correto da estrutura. Essa organização garante a propriedade FIFO (First In, First Out), essencial para diversas aplicações como gerenciamento de tarefas em sistemas operacionais e processamento de dados em buffers. Complete as lacunas na seguinte descrição sobre os métodos de inserção e remoção em uma fila utilizando lista encadeada.
O método [preencher 1] adiciona um novo nó ao [preencher 2] da fila, atualizando o ponteiro [preencher 3] para apontar para este novo nó.
Os termos [preencher 1], [preencher 2] e [preencher 3] são corretamente substituídos por:
Explique melhor esta questão
Abre o Tutor com o enunciado e as alternativas já no campo — você revisa e envia.
Esta questão foi verificada por um de nossos administradores.
Alternativa B - 1 enqueue; 2 final; 3 rear
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.
Em uma implementação de fila utilizando listas encadeadas, precisamos gerenciar dois pontos principais:
rear ou tail, que aponta para o último nó da estrutura.Preenchendo a descrição:
| Termo | Função | | :--- | :--- | | Enqueue | Adicionar elemento | | Dequeue | Remover elemento | | Front | Início da fila | | Rear | Final da fila |
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.