Receta Python 3 No. 1-5: Implementar una Cola de Prioridad

1. Problema

Implementar una cola para ordenar los elementos de acuerdo a un lógica de priodidad.

2. Solución

Con el módulo heapq se puede crear una estructura de prioridad personalizada. Además, será necesario crear una clase que represente el elemento de dato a ordenar (Beazly, Jones, 2013).

3. Código Python

Archivo Python cola-prioridad.py [enlace alternativo]:

En la línea 9 se describe la lógica para la prioritzación:

• La negación aritmética del argumento prioridad para ordenar los elementos de la mayor a la menor prioridad.
• Con el valor actual de indice se ordenan los elementos que tienen la misma prioridad.

Prueba de ejecución:

'Escribir receta Python'
'Escribir receta C#'
'Escribir receta LINQ'
'Escribir receta JavaScript'

4. Literatura & Enlaces

Beazly D, Jones B. K. (2013). Python Cookbook, Third Edition. United States: O'Reilly Media.

O