Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- graphen:start [2023/10/13 07:10] – [Tiefensuche (für interessierte Schüler/innen)] Martin Pabst
+++ graphen:start [2023/10/13 07:12] (aktuell) – [Warteschlange (Queue)] Martin Pabst
@@ Zeile 41: / Zeile 41: @@
-===== Warteschlange (Queue) =====
-<WRAP center round info 60%>
-Für die Breitensuche brauchen wir eine neue Datenstruktur, die **Warteschlange** (engl.: Queue).
-{{ :graphen:pasted:20231012-120214.png?400 }}
-In einer Warteschlange können beliebig viele Elemente nacheinander abgelegt werden. Sie besitzt eine Methode ''addLast'' um Elemente am hinteren Ende der Warteschlange anzufügen und eine Methode ''removeFirst'' um Elemente am vorderen Ende zu entnehmen. \\ \\
-In der Programmiersprache Java gibt es mehrere Klassen, die die Aufgaben einer Warteschlange erfüllen können, daher sind die Methoden der Warteschlange im Interface ''Queue'' definiert, das von mehreren Klassen implementiert wird, insbesondere von der Klasse ''LinkedList<T>'', die wir im Folgenden verwenden. Dabei ist ''T'' die Klasse der Objekte, die in der ''LinkedList'' gespeichert werden können. Wollen wir beispielsweise Zeichenketten in der ''LinkedList'' speichern, so gehen wir folgendermaßen vor:
-{{ :graphen:pasted:20231012-121243.png?500 }}
-</WRAP>