La coda prioritaria è un tipo di contenitore , che consente di raggiungere una velocità di accesso costante al massimo (o minimo) elemento (O(1)), aumentando la velocità di inserimento degli elementi nel contenitore a logaritmica (O(logn)).
Operatori di base:
in alto - Accesso all'elemento superiore
dimensione - Restituisce il numero di elementi nel contenitore
spingere - inserisce un elemento e ordina il contenitore sottostante
pop - rimuove il primo elemento
Esempio di ottenere il massimo:
#include <iostream>
#include <queue>
#include "stdio.h"
utilizzando spazio dei nomi std;
principale()
{
priority_queue <int>p_coda;
int N,a;
scanf("%d",&N);
for(int i = 0;i<N;i++)
{
scanf("%d",&a);
p_queue.push(a);
}
cout<<p_queue.top();
}