Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- graphen:start [2023/10/13 07:09] – Martin Pabst
+++ graphen:start [2023/10/13 07:12] (aktuell) – [Warteschlange (Queue)] Martin Pabst
@@ Zeile 36: / Zeile 36: @@
-===== Tiefensuche (für interessierte Schüler/innen) =====
-<WRAP center round info 60%>
-Die Behandlung der Tiefensuche ist im Lehrplan leider nicht vorgesehen. Weil dieser Algorithmus sich sehr gut eignet, um einen Einblick in die Programmierung mithilfe von rekursiven Methodenaufrufen zu bekommen, finden interessierte Schüler/innen [[.tiefensuche:start|hier eine Einführung zum Selbststudium]]. Falls Sie Fragen dazu haben, stehe ich gerne zur Verfügung!
-</WRAP>
-===== 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>