In der Informatik bezeichnet ein Stapel (Stack, Keller) eine verkettete Liste von Datenelementen. Die Datenelemente werden nach dem LIFO-Prinzip (Last In - First Out) auf den Stapel gelegt und von da wieder entnommen. Dazu werden die Operationen PUSH zum Hinzufügen und POP zum Entnehmen der Elemente implementiert. Das oberste Element im Stapel besitzt einen Next-Zeiger, der auf das nächste Element im Stapel zeigt. Der Next-Zeiger des letzten Elementes im Stapel zeigt auf NULL. Bei POP wird immer das oberste Element entnommen, das zuletzt mit PUSH eingefügt wurde.
Aufgabe: In der stapelorientierten Sprache Forth gibt es den Operator swap , der die obersten beiden Elemente des Stapels austauscht. Implementiere in Pseudo-Code eine Prozedur SWAP, die das Gleiche tut. Tipp: verwende dafür einen temporären Zeiger.