Priority Queue es un tipo de contenedor, lo que le permite lograr una velocidad de acceso constante al máximo (o mínimo) elemento (O(1)), aumentando la velocidad de inserción de elementos en el contenedor a logarítmico (O(logn)).
Operadores básicos:
superior - Acceso al elemento superior
tamaño - Devuelve el número de elementos del contenedor
empujar : inserta un elemento y ordena el contenedor subyacente
pop - elimina el primer elemento
Ejemplo de obtención del máximo:
#incluye <iostream>
#incluye <cola>
#incluye "stdio.h"
usando namespace std;
principal()
{
prioridad_cola <int>p_cola;
int N,a;
scanf("%d",&N);
para(int i = 0;i<N;i++)
{
scanf("%d",&a);
p_cola.push(a);
}
cout<<p_queue.top();
}