Na jaké datové struktuře je založena standardní fronta s prioritou (priority_queue)?

Hromádek (heap). Zejména výchozí max-heap, který zajišťuje přístup k maximálnímu prvku za $O(1)$. Operace vkládání a odstraňování trvají $O(\log N)$, kde $N$ je počet prvků.