En informática, una cola de prioridad es un tipo de datos abstractos similar a una cola regular o estructura de datos de pila en la que cada elemento tiene además una "prioridad" asociada. En una cola de prioridad, un elemento con alta prioridad se sirve antes que un elemento con baja prioridad.
¿A qué te refieres con cola de prioridad?
La cola de prioridad en la estructura de datos es una extensión de la cola "normal". Es un tipo de datos abstracto que contiene un grupo de elementos. Es como la cola "normal", excepto que los elementos que se quitan de la cola siguen un orden de prioridad. El orden de prioridad elimina primero los elementos que tienen la prioridad más alta.
¿Cuál es el orden de prioridad de la cola?
La clase implementa interfaces Serializable, Iterable, Colección, Queue. Algunos puntos importantes en Priority Queue son los siguientes: PriorityQueue no permite valores nulos.
¿Qué es la cola de prioridad con el ejemplo?
La cola de prioridad solo admite elementos comparables, lo que significa que los elementos se organizan en orden ascendente o descendente. Por ejemplo, supongamos que tenemos algunos valores como 1, 3, 4, 8, 14, 22 insertados en una cola de prioridad con un orden impuesto a los valores de menor a mayor.
¿Qué sucede en la cola de prioridad?
Priority Queue es una extensión de cola con las siguientes propiedades. Cada elemento tiene asociada una prioridad. Un elemento con alta prioridad se saca de la cola antes que unelemento con baja prioridad. Si dos elementos tienen la misma prioridad, se sirven según su orden en la cola.
