Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung Nächste Überarbeitung | Vorherige Überarbeitung | ||
faecher:informatik:oberstufe:adt:stack:linkedstack:start [06.10.2021 18:39] – [Implementation] sbel | faecher:informatik:oberstufe:adt:stack:linkedstack:start [04.12.2023 15:17] (aktuell) – [Kickoff] Marco Kuemmel | ||
---|---|---|---|
Zeile 3: | Zeile 3: | ||
Einen Stapel kann man folgendermaßen modellieren: | Einen Stapel kann man folgendermaßen modellieren: | ||
- | {{ : | + | {{ : |
- | Das sieht also ganz ähnlich aus, wie bei der verketteten Liste. Auch der Stapel/ | + | Das sieht also ganz ähnlich aus, wie bei der verketteten Liste. Auch der Stapel/ |
- | {{ : | + | {{ : |
===== Implementation ===== | ===== Implementation ===== | ||
+ | |||
+ | ==== Kickoff ==== | ||
Zeile 20: | Zeile 22: | ||
* Die Nodes sind vom Typ '' | * Die Nodes sind vom Typ '' | ||
* Der Konstruktor muss einen leeren Stack erzeugen - auf was zeigt dann '' | * Der Konstruktor muss einen leeren Stack erzeugen - auf was zeigt dann '' | ||
+ | |||
+ | {{: | ||
+ | === (A1) Konstruktor und Attribute === | ||
+ | |||
+ | Erweitere die Klasse so, dass es sinnvoll möglich ist, ein neues Stack Objekt zu erzeugen. | ||
+ | ==== push - Element auf den Stapel legen ==== | ||
+ | |||
+ | Das folgende Schaubild veranschaulicht den Vorgang, wenn ein neues Element auf den Stapel gelegt werden soll. | ||
+ | |||
+ | {{ : | ||
+ | |||
+ | {{: | ||
+ | === (A2) Push === | ||
+ | |||
+ | Implementiere und teste die Push-Methode. | ||
+ | |||
+ | ==== pop - Element auf den Stapel legen ==== | ||
+ | |||
+ | {{: | ||
+ | === (A3) Pop Schaubild === | ||
+ | |||
+ | Erstelle ein Schaubild wie oben, welches den Vorgang beim Entfernen eines Elements vom Stapel veranschaulicht. | ||
+ | |||
+ | {{: | ||
+ | === (A4) Pop Methode === | ||
+ | |||
+ | Implementiere und teste die Pop-Methode. | ||
+ | |||
+ | {{: | ||
+ | === (A5) Vervollständigen === | ||
+ | Vervollständige und teste die fehlenden Methoden. | ||
+ | |||
+ | ==== Refaktorisieren: | ||
+ | {{: | ||
+ | === (A6) Vervollständigen === | ||
+ | Passe deinen Stack und die Knoten-Klasse so an, dass die Knotenattribute " | ||
+ | |||
+ | < | ||
+ | |||
+ | ===== Material ===== | ||
+ | |||
+ | {{simplefilelist> |