Capítulo 6: Colas de prioridad

En ocasiones no es necesario que todos los elementos de una colección se encuentren ordenados, basta con conocer el elemento de mayor prioridad. Para aplicaciones donde la tarea más común es localizar, dentro de una colección, el elemento con valor menor (mayor) para su proceso y en caso de empate en cuanto a la prioridad se toman de acuerdo al orden de llegada, se tiene una estructura de datos conocida como cola de prioridad que es la que se presenta en este capítulo con aplicaciones de la misma.

Contenido

• Interfaz Encolable con prioridad
• Cola de prioridad utilizando un heap
• Planeación
• Clase abstracta Evento
• Clase Simulación
• Banco