A " cola " es un tipo de lista que sigue el principio de " primero en entrar , primero en salir ". Es fácil de entender , ya que funciona exactamente como un grupo de personas se encuentra en línea . Los objetos se recuperan de la lista en el mismo orden en que se ponen pulg En una cola de prioridad , sin embargo , un algoritmo clasifica los objetos por orden de prioridad , y este ranking determina el orden en el que se recuperan . . Para los objetos de la misma prioridad, la cola de prioridad se comporta como una cola normal,
Implementación
Para implementar una cola de prioridad con éxito , un programador debe implementar dos funciones principales - - asignar una prioridad a un elemento y tirando del elemento con la prioridad más alta . El proceso de inserción y extracción de datos de una cola de prioridad es más lenta que la inserción y extracción de datos de una cola normal, tal como un programa debe filtrar a través de las entradas de corriente y mantener la cola ya sea en la inserción o extracción .
Características
La ventaja de una cola de prioridad sobre una cola normal es que algunos datos son más importantes que otros . Una cola de prioridad asegura que los objetos más importantes se recuperan primero . Sin embargo , esto puede significar que los objetos de baja prioridad languidecen en la cola, nunca se va a quitar. Esto es especialmente cierto si el esquema de prioridades , asignación tiene demasiados niveles de prioridad diferentes .
Ejemplos
colas de prioridad se utilizan para procesar múltiples tareas, como las tareas individuales un equipo se ejecuta . El equipo o el usuario pueden entonces aplicar prioridades numéricas para estas tareas. Tareas de alta prioridad se ejecutan primero . Una jerarquía de prioridad estricta no siempre puede determinar qué tarea se asigna al lado , por lo que incluso las tareas de baja prioridad se completan con el tiempo , aunque siempre hay tareas de mayor prioridad de espera . Otras veces , una tarea puede ser removido de la cola , y luego asignar una mayor prioridad y reasignados si pasa demasiado tiempo .