Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- listen:queuestack:start [2024/11/21 18:58] – [Stack (Stapel)] 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>
-{{ :listen:queuestack:stack.svg|}}
 ===== Stack (Stapel) =====
@@ Zeile 12: / Zeile 8: @@
 Die Methode zum Einfügen in den Stack
 </WRAP>
+{{ :listen:queuestack:stack.svg?300 |}}
 <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'' und ''pop'' besitzt. Auf dem Stapel sollen ''String''-Objekte abgelegt werden können. \\
+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!
-</WRAP>
+ \\ \\
+[[.stackloesung:start|Lösung]]
+</WRAP>
-<HTML>
-<div class="java-online" style="height: 70vh; width: 100%" data-java-online="{'withBottomPanel': false, 'id': 'stack12'}">
+===== Queue (Warteschlange)=====
+<WRAP center round info 60%>
-<script type="text/plain" title="Hauptprogramm.java">
+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 |}}
-</script>
-</div>
-</HTML>