Standart kütüphane öncelikli kuyruk (priority_queue) hangi veri yapısına dayanır?

Yığın (heap). Özellikle, varsayılan olarak max-heap olup, maksimum elemana $O(1)$ sürede erişim sağlar. Ekleme ve silme işlemleri, $N$ öğe sayısı için $O(\log N)$ zaman alır.