Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- listen:queuestack:start [2024/11/21 19:23] – [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%>
@@ Zeile 18: / Zeile 15: @@
  \\ \\
 [[.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 |}}