¿Qué es la cola de prioridad?

Se encuentra principalmente en el ámbito de la programación informática, colas de prioridad recogen y tareas de despacho en el orden de su llegada e importancia. Una cola de prioridad es una estructura de programación crucial en un sistema de gestión de recursos. objetos de cola de prioridad están incorporadas en Java y C ++.

Concepto

Una "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 pusieron en. En una cola de prioridad, sin embargo, un algoritmo clasifica los objetos por orden de prioridad, y esta clasificación 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 con éxito una cola de prioridad, un programador debe implementar dos funciones principales - asignar una prioridad a un elemento de tracción y el 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 actuales y mantener la cola ya sea en la inserción o extracción.

Caracteristicas

La ventaja de una cola de prioridad más de 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 se consumen en la cola, no siendo eliminado. Esto es especialmente cierto si el esquema de prioridad de asignación tiene demasiados diferentes niveles de prioridad.

Ejemplos

colas de prioridad se utilizan para procesar múltiples tareas, como las tareas individuales una computadora ejecuta. El equipo o el usuario pueden aplicar las 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, de manera que incluso las tareas de baja prioridad se completan con el tiempo, incluso si no son tareas prioritarias siempre más altos de espera. Otras veces, una tarea pueden ser retirados de la cola, haga asignado una prioridad más alta y reasignado si pasa demasiado tiempo.