1. Et stort, dynamisk minneminne som kan benyttes av data som opprettes når et program kjøres. Hopen skal ikke forveksles med en stabel, hvis minnefordeling er forhåndsbestemt i LIFO-rekkefølge.
2. En spesialisert datastruktur som er både delvis sortert og trebasert i den respekt at alle foreldre noder er større enn barnets. En haug er et komplett tre fordi hvert nivå er fylt (venstre til høyre) før du legger til en node til neste nivå.
Programmeringsbetingelser, Stack