A priority queue is not a data structure, it is abstract. It does not say how things are implemented. A heap IS a data structure. It specifies how things are implemented In the real world, we implement heaps