Stack

Ein Stack (oder Kellerspeicher) ist eine Datenstruktur, die bei der Tiefensuche verwendet wird, um die Reihenfolge der zu besuchenden Knoten zu speichern. Wenn ein Knoten besucht wird, werden seine Nachbarn auf den Stack gelegt, um später besucht zu werden.

Das Prinzip von First-In-Last-Out (FILO) oder Last-In-First-Out (LIFO) bedeutet, dass das zuletzt hinzugefügte Element als erstes entfernt wird.