Baris Gilir Keutamaan ialah jenis bekas , yang membolehkan anda mencapai kelajuan capaian yang berterusan kepada maksimum (atau minimum) elemen (O(1)), dengan meningkatkan kelajuan memasukkan elemen ke dalam bekas kepada logaritma (O(logn)).
Operator Asas:
atas - Mengakses elemen
teratas
saiz - Mengembalikan bilangan elemen dalam bekas
tolak - memasukkan elemen dan mengisih bekas asas
pop - mengalih keluar elemen pertama
Contoh mendapatkan maksimum:
#include <iostream>
#include <queue>
#include "stdio.h"
menggunakan ruang nama std;
utama()
{
priority_queue <int>p_queue;
int N,a;
scanf("%d",&N);
untuk(int i = 0;i<N;i++)
{
scanf("%d",&a);
p_queue.push(a);
}
cout<<p_queue.top();
}