Logo Passei Direto
Buscar
Pergunta 4 Considerando o seguinte tipo abstrato de dados de uma fila implementada com lista encadeada: E o método de adicionar, i.e., enfileirar (enqueue) um item na lista: Assinale a alternativa que descreve corretamente o seguinte trecho de código: if (rear = NULL) { front = new_node; } Escrever mensagem de erro em stderr caso haja algum problema. Verificar se a fila é nula e fazer uma cópia local dos dados pré-inserção na fila. Verificar se a fila está vazia, se sim, o primeiro nó é o nó recém-criado. Verificar se a fila está cheia, se sim, o primeiro nó é o nó recém-criado. Verificar se a fila é nula e apontar para o próximo nó da lista encadeada.
User badge image
Holdson Elvis

mês passado

Respostas

User badge image

Ed Verified user icon

mês passado

O trecho de código apresentado verifica se o ponteiro `rear` é nulo. Se for, isso indica que a fila está vazia. Portanto, a alternativa que descreve corretamente o trecho de código é: "Verificar se a fila está vazia, se sim, o primeiro nó é o nó recém-criado." Isso significa que, ao enfileirar um novo item, se a fila não tiver elementos (ou seja, `rear` é nulo), o novo nó se torna o primeiro elemento da fila.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina