Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- listen:queuestack:start [2024/11/16 13:10] – [2.4 Stapel/Warteschlange] Martin Pabst
+++ listen:queuestack:start [2024/11/22 09:14] (aktuell) – [Stack (Stapel)] Martin Pabst
@@ Zeile 1: / Zeile 1: @@
 ====== 2.4 Stapel/Warteschlange ======
-<WRAP center round todo 60%>
-Dieses kurze Kapitel ist erst noch im Entstehen. \\
-Die Datenstruktur ''Stack'' (Stapel) ist für die Klausur am 19.11.2024 nicht relevant.
-</WRAP>
 ===== Stack (Stapel) =====
 <WRAP center round info 60%>
@@ Zeile 10: / Zeile 8: @@
 Die Methode zum Einfügen in den Stack
 </WRAP>
+{{ :listen:queuestack:stack.svg?300 |}}
-{{ :listen:queuestack:stack.svg|}}
+<WRAP center round todo 60%>
+Aufgabe: Schreiben Sie eine Klasse ''Stack'', die mit Hilfe einer verketteten Liste einen Stapel implementiert und insbesondere die Methoden ''push'', ''pop'' und ''isEmpty'' besitzt. Auf dem Stapel sollen ''String''-Objekte abgelegt werden können. \\
+Verwenden Sie dabei das Entwurfsmuster Kompositum und achten Sie auf die Trennung von Struktur und Daten!
+ \\ \\
+[[.stackloesung:start|Lösung]]
+</WRAP>
+===== Queue (Warteschlange)=====
+<WRAP center round info 60%>
+Eine Queue (auf deutsch "Warteschlange") ist eine Liste, in die Elemente am hinteren Ende eingefügt und aus der Elemente am vorderen Ende wieder entnommen werden können. Man spricht vom **FIFO-Prinzip** (//first in, first out//): Das Element, das als letztes hinzugefügt wurde, wird als erstes wieder entnommen. \\
+</WRAP>
+{{ :listen:queuestack:queue.svg?300 |}}