Какой контейнер используется в классе priority_queue?

По умолчанию используется std::vector. Можно использовать std::deque.