A PriorityQueue is a list that always keeps its items sorted based on some rule, like smallest to largest. So, when you take an item out, you always get the one with the highest (or lowest) priority.

Push just saves the parameter value and updates the index while pop simply decrements the index. The top method returns the current top of stack.

What does push/pop actually mean? Find out inside PCMag's comprehensive tech and computer-related encyclopedia.