Dando continuidade ao nosso Curso de Programação C e ao estudo da estrutura de dados do tipo fila, vamos aprender nesta aula o que são FILAS DE PRIORIDADE.

Provavelmente você já conhece este termo “prioridade”. Basta ir a uma agencia bancária ou uma casa lotérica e esperar algum tempo na fila para perceber que idosos, gestantes e outros têm prioridade no atendimento.

Mas, o que significa ter prioridade no atendimento?

Significa que estas pessoas podem passar a frente, é quase como um cortar fila legalizado. Ao chegar elas não vão para o final da fila, mas serão atendidas assim que um caixa finalizar o atendimento atual.

Na computação também temos o conceito de fila de prioridade e funciona exatamente como no mundo real. Assim, ao realizar uma nova inserção em uma fila de prioridade, primeiro verifica-se o nível de prioridade. Caso haja prioridade, então a inserção ocorre no início da fila, ou após as prioridades já presentes no início da fila. Caso contrário, então é inserida normalmente no final da fila.

Todo processador por exemplo trabalha com ao menos uma fila de prioridade. Existem processos no computador que têm prioridade sobre outros, é isso que ajuda a manter o sistema estável e funcionando corretamente.

Nas aulas seguintes veremos como adaptar o código que já escrevermos para trabalhar com uma fila de prioridade.