Priority Queue, bir konteyner türüdür , maksimum (veya minimum) elemanı (O(1)), kapsayıcıya eleman yerleştirme hızını logaritmik (O(logn)) değerine yükselterek.
Temel Operatörler:
üst - Üst
öğeye erişme
boyut - Kapsayıcıdaki öğelerin sayısını döndürür
bas - bir öğe ekler ve alttaki kapsayıcıyı sıralar
pop - ilk öğeyi kaldırır
Maksimumu alma örneği:
#include <iostream>
#include <queue>
#include "stdio.h"
kullanarak namespace std;
ana()
{
Priority_queue <int>p_queue;
int N,a;
scanf("%d",&N);
için(int ve = 0;i<N;i++)
{
scanf("%d",&a);
p_queue.push(a);
}
cout<<p_queue.top();
}