[ED] Aula 86 – Fila de Prioridades: Implementação

Olá a todos,

Na aula de hoje iremos ver como implementar uma fila de prioridades usando a mesma estrutura da lista sequencial estática.
Desse modo, a mesma estrutura poderá ser utilizada para implementar dois tipos diferentes de fila de prioridades: com array ordenado e com heap.

Até semana que vem.

[ED] Aula 85 – Fila de Prioridades: Definição

Olá a todos

Na aula de hoje iremos ver como funciona uma fila de prioridade, um tipo especial de fila que generaliza a ideia de ordenação. Neste tipo de fila, os elementos inseridos na fila possuem um dado extra associados a eles: a sua prioridade. É o valor associado a esta prioridade que determina a posição de um elemento na fila, assim como quem deve ser o primeiro a ser removido da fila, quando necessário.

Vamos a aula.
Até semana que vem.

Livro

Arquivo

Seguir

Obtenha todo post novo entregue na sua caixa de entrada.

Junte-se a 3.345 outros seguidores

%d blogueiros gostam disto: