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, welcher 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, welches zuletzt mit PUSH eingefügt wurde.
Aufgabe: In der stapelorientierten Sprache Forth gibt es den Operator swap, welcher die obersten beiden Elemente des Stapels austauscht. Implementieren Sie in Pseudo-Code eine Prozedur SWAP welche das Gleiche tut. Tipp: verwenden Sie dafür einen temporären Zeiger.
Download
Nutzen Sie die Datenstruktur-Übungsgeneratoren offline
oder bauen Sie diese in Ihre Schulungsunterlagen ein: datastruct.zip (10 KB)
***
