Was ist kein Beispiel für eine Warteschlange?
Transcription
Was ist kein Beispiel für eine Warteschlange?
Was ist kein Beispiel für eine Warteschlange? (A) Chips in einer Pringles-Schachtel (B) Schlange an der Kasse (C) Verwaltung der Druckaufträge an einem Netzwerkdrucker (D) McDonalds Drive-Through Was macht dieser Code? Stack stack = new Stack(); while (!q.isEmpty()) stack.push(q.dequeue()); while (!stack.isEmpty()) q.enqueue(stack.pop()); (A) überträgt den Inhalt einer Warteschange q in einen Stack (B) dreht die Reihenfolge der Elemente in einer Warteschlange q um (C) überträgt die Elemente aus einem Stack in eine Warteschlange q (D) dreht den Inhalt der Elemente eines Stacks um Man kann mit einem Stack wunderbar rechnen (und spart dabei noch Tipparbeit). Man muss nur die Notation eines Terms (sinnvoller mathematischer Ausdruck) geringfügig ändern. Gegeben ist 6 4 * 5 + 2 -. Welche Zahl bleibt im Stack stehen, wenn man durch den Term von links nach rechts durchgeht, dabei jedes Zeichen auf dem Stack ablegt und immer dann, wenn man an einen Operator gelangt, sich die zur Berechnung notwendigen Operanden vom Stack holt und das Ergebnis der Berechnung sofort wieder auf dem Stack speichert? (A) 27 (B) 33 (C) 15 (D) 29 Welche der Grundoperationen für Warteschlangen und Stapel ist hier implementiert? public Element operation() { Element akt = kopf; if (kopf != null) { kopf = kopf.next; } return akt; } (A) dequeue() (B) push() (C) pop() (D) enqueue()