Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:adt:queue:start [11.11.2021 07:03] – [Struktur einer generischen Schlange] sbel
+++ faecher:informatik:oberstufe:adt:queue:start [23.04.2024 10:05] (aktuell) – [Struktur einer generischen Schlange] Frank Schiebel
@@ Zeile 25: / Zeile 25: @@
 Damit das sinnvoll möglich ist, muss die ''queue''-Klasse Methoden zum Einfügen, Löschen und Auslesen von Elementen anbieten.
-''queue'' speichert sie eine Referenz auf den ersten Knoten der Schlange (''head'') als Attribut, damit man auf das erste Schlangenelement zugreifen kann, außerdem und auch eine Referenz auf den letzten Knoten (''tail''), damit man am Ende der Schlange neue Elemente einfügen kann.
+''queue'' speichert sich eine Referenz auf den ersten Knoten der Schlange (''head'') als Attribut, damit man auf das erste Schlangenelement zugreifen kann, außerdem und auch eine Referenz auf den letzten Knoten (''tail''), damit man am Ende der Schlange neue Elemente einfügen kann.
 Zur Funktionalität der Datenstruktur **Schlange** (**Queue**) gehören, neben den Methoden Einfügen (''enqueue'') und Entfernen (''dequeue'') die Ausgabe des ersten Elements (''front'') sowie die Abfrage, ob die Warteschlange leer ist (''isEmpty'').
@@ Zeile 40: / Zeile 40: @@
   * [[.enqueue:start|Einfügen eines Elements am Ende (enqueue)]]
   * [[.dequeue:start|Entfernen eines Elements (dequeue)]]
-----
-Alternative Implementation
+==== Alternative Implementation ====
   * [[.array_queue:start|Alternative Implementation einer Schlange als Array]]