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()