Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
| Nächste Überarbeitung | Vorherige Überarbeitung |
| faecher:informatik:oberstufe:adt:queue:dequeue:start [11.10.2021 18:48] – angelegt Mareike Nutz | faecher:informatik:oberstufe:adt:queue:dequeue:start [11.10.2021 19:04] (aktuell) – [Fall b) Die Schlange enthält nur ein Element] Mareike Nutz |
|---|
| ===== Fall a) Die Schlange enthält mindestens zwei Elemente ===== | ===== Fall a) Die Schlange enthält mindestens zwei Elemente ===== |
| |
| Wenn dei beiden Attribute ''head'' und ''tail'' auf unterschiedliche Objekte verveisen (''head != tail'') kann man sicher sein, dass zwei oder mehr Elemente in der Schlange gespeichert sind. Um entsprechend dem FIFO-Prinzip das erste Element zu löschen geht man wie folgt vor: | Wenn die beiden Attribute ''head'' und ''tail'' auf unterschiedliche Objekte verveisen (''head != tail'') kann man sicher sein, dass zwei oder mehr Elemente in der Schlange gespeichert sind. Um entsprechend dem FIFO-Prinzip das erste Element zu löschen geht man wie folgt vor: |
| |
| | Man setzt einfach das Attribut ''head'' auf den Knoten, auf den im bisherigen ''head'' als ''next'' verwiesen wurde. damit "hängt" das erste Element gewissermaßen in der Luft, es gibt keinen Verweis mehr auf den zugehörigen Knoten. Diese wird vom "garbage collector" der Java Laufzeitumgebung beseitigt. |
| |
| | {{ :faecher:informatik:oberstufe:adt:queue:dequeue:deq1.drawio.png |}} |
| | |
| | ===== Fall b) Die Schlange enthält nur ein Element ===== |
| | |
| | In diesem Fall wird der letzte Knoten entfernt, die Schlange ist anschließend also leer. Man muss ''head'' und ''tail'' auf ''null'' setzen. |
| | |
| | {{ :faecher:informatik:oberstufe:adt:queue:dequeue:deqlast.drawio.png |}} |
| | |
| | ---- |
| | {{:aufgabe.png?nolink |}} |
| | === (A1) deqeue === |
| | |
| | |
| | |
| | In der Regel gibt man das erste Element der Schlange aus, bevor man es entfernt. Das geschieht mit der Methode ''front''. Die ''deqeue''-Methode gibt also den Inhalt des Knotenobjekts zurück, welches sie anschießend entfernt. Den Inhalt erhält ''deqeue'' durch Aufruf von ''front''. In ''front'' sollte überprüft werden, ob die Schlange leer ist. |
| | |
| | Implementiere die Methoden ''front'' und ''deqeue'' entsprechen der obigen Erläuterungen. |
| |