Fila de Prioridade

Olá novamente 😃. Nesta aula, você irá aprender sobre Fila de Prioridade e suas principais funções.

• Introdução sobre Fila de Prioridade
• Quando usar Fila de Prioridade?
• Fila de Prioridade no C++
• Fila de Prioridade em Python

Introdução

A Fila de Prioridade é uma estrutura de dados um pouco diferente das demais apresentas até o momento. Ela mantém sempre na primeira posição o maior elemento armazenado, note que, a estrutura não mantém os elementos ordenados, ela apenas garante que o elemento mais a frente é o maior.

Vale ressaltar que, nessa aula, não iremos nos atentar aos detalhes internos de como funciona ou como é implementada as funções dessa estrutura. Iremos omitir esses detalhes e posteriormente retornaremos a ela em outro momento.

Quando usar Fila de Prioridade?

Costuma-se utilizar Filas de Prioridades para implementação de Algoritmos, quando é necessário obter, de forma eficiente, algum elemento que possibilite a otimização de uma solução de algum problema. Assim temos aplicação em algoritmos como:

• O Algoritmo de Dijkstra para Caminho Mínimo em grafos.
• O Algoritmo de Prim para Árvore Geradora Mínima em grafos.