Role of container in priority_queue of C++ STL.

Why vectors are used in container.

And what are advantages and disadvantages if I use deque instead of vector.