Zurück! Die Rückgängig Funktion

Wer kennt das nicht, einmal die Katze über die Tastatur gerannt und schon ist das Bild komplett im Eimer:

Wir alle wissen, was da hilft: STRG+Z - Rückgängig!

Welches Prinzip steckt hinter dieser Funktion? Das Programm speichert zunächst alle Arbeitsschritte - es stapelt Sie einfach aufeinander:

Mit der Funktion "Rückgängig" kann man die letzte Anweisung zurücknehmen. Woher weiß das Programm, was die letzte Anweisung war? Ganz einfach, das war stets die Anweisung die ganz oben auf dem Stapel der Anweisungen liegt.