La file d'attente prioritaire est un type de conteneur, qui vous permet d'atteindre une vitesse d'accès constante au maximum (ou au minimum) élément (O(1)), en augmentant la vitesse d'insertion des éléments dans le conteneur à logarithmique (O(logn)).
Opérateurs de base :
haut ; - Accéder à l'élément supérieur
taille ; - Renvoie le nombre d'éléments dans le conteneur
appuyez - insère un élément et trie le conteneur sous-jacent
pop ; - supprime le premier élément
Exemple d'obtention du maximum :
#include <iostream>
#include <file d'attente>
#include "stdio.h"
en utilisant espace de noms std ;
principal()
{
file d'attente prioritaire <int>p_queue ;
entier N,a ;
scanf("%d",&N);
for(int i = 0;i<N;i++)
{
scanf("%d",&a);
p_queue.push(a);
}
cout<<p_queue.top();
}