In einer Prioritätenliste werden Paare (Zahlenwert, Objekt) gespeichert. Diese werden mit der Funktion insert eingegeben. Mit der Funktion extract wird jeweils das Paar mit dem höchsten Zahlenwert zurückgegeben und aus der Liste gelöscht.
Es gibt unterschiedliche Möglichkeiten, eine Prioritätenliste zu implementieren, als sortierte Liste oder als Heap. Dies hat Einfluss auf die Zeitkomplexität der Operationen insert und extract.