Ce container este utilizat în clasa priority_queue?

Implicit, se folosește std::vector. Poți folosi std::deque.