Implementierung
Nur Leistungskurs. Die Operationen einer dynamischen Datenstruktur selbst zu implementieren, gehört zu den zusätzlichen Anforderungen des Leistungskurses. Im Grundkurs genügt es, den Aufbau des Stapels zu erläutern (Aufbau und Funktionsweise) und ihn über seine Dokumentation zu benutzen – so, wie es auch im Zentralabitur vorausgesetzt wird.
Aufgaben
- Implementiere die Methode push. Sie soll das Content-Objekt (pContent) auf den Stapel legen.
- Implementiere die Methode pop. Sie soll den ersten Knoten des Stapels entfernen.
- Implementiere die Methode top. Sie soll den Inhalt des ersten Knotens zurückgeben.
- Implementiere die Methode isEmpty. Sie soll zurückgeben, ob der Stapel leer ist.
Da in der Online-IDE bereits eine Klasse Stack existiert, benennen wir die Klasse in NRWStack um.
Hilfe: Code-Puzzle und Schreibtischtest
Die Puzzles zeigen dieselben Methoden, die du oben schreiben sollst – in Einzelteilen. Der Schreibtischtest am Ende prüft, ob du den Ablauf im Kopf hast.
Tipp: An welchem Ende wird gearbeitet?
Beim Stapel wird immer oben angesetzt, und „oben" ist hier head. Es gibt keinen zweiten Verweis und kein Durchlaufen – deshalb kommt in keiner der vier Methoden eine Schleife vor.
push hängt den neuen Knoten vor den bisherigen head und macht ihn dann selbst zum head. Die Reihenfolge dieser beiden Schritte ist entscheidend: Wer zuerst head überschreibt, hat den Rest des Stapels verloren.