Ein Heap ist eine Datenstruktur, die nach dem LIFO-Prinzip funktioniert, d.h.: Last In First Out, also der Auftrag, der zuletzt rein gekommen ist, wird als erstes bearbeitet.