Implementierung

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.

1. Welchen Verweis braucht ein Stapel mindestens?

{r1{einen auf das unterste Element}}

{r1{!einen auf das oberste Element}}

{r1{je einen auf oben und unten}}

{h{Eingefuegt und entfernt wird nur an einer Stelle.}} {H{Richtig! Deshalb ist der Stapel einfacher als die Liste.}}

2. Was passiert beim Auflegen mit dem bisherigen obersten Knoten?

{r2{er wird geloescht}}

{r2{!der neue Knoten verweist auf ihn}}

{r2{er wandert nach unten ans Ende}}

{h{Der neue Knoten wird davorgehaengt.}} {H{Richtig!}}

3. Woran erkennt die Implementierung, dass der Stapel leer ist?

{r3{an einem Zähler}}

{r3{!daran, dass der Verweis auf das oberste Element null ist}}

{r3{an der Länge}}

{h{Man braucht dafür kein zusaetzliches Attribut.}} {H{Richtig!}}

4. Welche Aussagen über die Implementierung stimmen? (Mehrfachauswahl)

{c1{!Alle Operationen brauchen konstanten Aufwand.}}

{c1{!Der Stapel kann beliebig wachsen.}}

{c1{!Die Knoten sind untereinander verkettet.}}

{c1{Man braucht ein Feld fester Größe.}}

{h{Genau das vermeidet die verkettete Umsetzung.}} {H{Richtig!}}