Considere o seguinte cenário:
Você está visitando um médico para um check-up. Há muitas pessoas na clínica. Uma senhora está digitando os nomes de todas as pessoas em um arquivo. A pessoa que chegar mais cedo será atendida primeiro. Quando o médico está livre, ele chama o próximo paciente na sequência de chegada.
Assim, com base nesta informação, avalie as asserções a seguir e a relação proposta entre elas:
I. O cenário acima representa a estrutura Fila porque segue o método primeiro que entra é o primeiro que sai.
PORQUE
II. Em uma fila adicionamos elementos na parte de trás e os removemos na frente.
A respeito dessas asserções, assinale a opção correta.
Soluções para a tarefa
Resposta:
Alternativa 1:
As asserções I e II são proposições verdadeiras e a II é uma justificativa correta da I.
Explicação:
Assertiva I - A estrutura Fila usa o conceito FIFO (First In, First Out), o Primeiro que Entra é o Primeiro que Sai. (pág. 53 do livro).
Assertiva II - Caso haja uma posição livre, os elementos serão inseridos no vetor dados na posição fim e finalmente o valor de fim é incrementado em um. (pág. 54 do livro).
Resposta: O cenário acima representa a estrutura Fila porque segue o método primeiro que entra é o primeiro que sai.
Explicação:
Uma fila tipicamente estabelece uma política FIFO -- first in, first out -- de acesso aos dados. No momento de retirar um nó da lista, o nó mais antigo (o primeiro que entrou) é o primeiro a ser retirado.