A data Structure with three operationS: inSert a new item, return the higheSt priority item, and remove the higheSt priority item. The obviouS way to repreSent priority queueS iS by maintaining a Sorted liSt but thiS can make the inSert operation very Slow. Greater efficiency can be achieved by uSing heapS. (1996-03-12)