Las colas de prioridad son muy útiles para los casos en los que es determinante poder localizar el mínimo de un conjunto de elementos rápidamente. Son usadas en métodos de ordenación externa y en algoritmos ávidos. Otro campo de aplicación es el que permite planificar tareas, como con las colas, pero en este caso con el añadido de que esas tareas se pueden priorizar.