Priority queue is a container adaptor, not an associative container. It adapts sequential containers (like vector or deque) to provide priority-based access, whereas associative containers (map, multimap, set, multiset) use tree-based key-value lookup.