Stack und Queue in Aktion (Bitte Hilfe für die Klausur)

chemical20

Mitglied
Hallo zusammen, ich studiere Informatik und übernächste Woche habe ich ne Klausur.
Die unten stehende Fragen sind aus der Probeklausur. Ich verstehe den Sinn einfach nicht. Könnte jemand mir bitte erklären? Vielen lieben dank im voraus.



1. Auf einem Stack werden in gemischter Reihenfolge 10 Push und 10 PopOperationen ausgeführt. Es ist bekannt, dass die PushOperationen die Zahlen 0, 1, 2, …, 9 in dieser Reihenfolge einspeichern und dass bei jedem Pop der ausgespeicherte Wert ausgegeben wird. Welche Ausgabelisten sind möglich? Wählen Sie aus den beiden Blöcken jeweils die zutreffende Antwort aus (jeweils 2P für die richtige Kombination/0P für jede andere).
(A) 1 2 3 4 5 6 9 8 7 0
(B) 0 4 6 5 3 8 1 7 2 9
(C) 1 4 7 9 8 6 5 3 0 2
(D) 2 1 4 3 6 5 8 7 9 0 2.

Auf einer Queue werden in gemischter Reihenfolge 10 Enqueue und 10 DequeueOperationen ausgeführt. Es ist bekannt, dass die EnqueueOperationen die Zahlen 0, 1, 2, …, 9 in dieser Reihenfolge einspeichern und dass bei jedem Dequeue der ausgespeicherte Wert ausgegeben wird. Welche Ausgabelisten sind möglich? Wählen Sie aus den beiden Blöcken jeweils die zutreffende Antwort aus (jeweils 1P für die richtige Kombination/0P für jede andere).
(E) 4 6 8 7 5 3 2 9 0 1
(F) 2 5 6 7 4 8 9 3 1 0
(G) 0 1 2 3 4 5 6 7 8 9
(H) 4 3 2 1 0 5 6 7 8 9 9.
 

YOES1805

Mitglied
Ich weiß noch das Stacks in Java First in Last out sind. Wenn die zahlen 0,1,2,3...9 in dieser reihenfolge eingespeichert werden sollten sie auch anders herum wieder ausgegeben werden, also 9,8,7...0.

Noch dazu musst du wissen das ein stack bei einer pop operation die zahl aus dem Stack komplett entfernt.
 

Meniskusschaden

Top Contributor
Die zehn push-Operationen sollen in der Reihenfolge push 0, push 1, push 2, ... , push 9 ausgeführt werden, aber nicht zwangsläufig unmittelbar nacheinander, sondern einige der zehn pop-Operationen können eingeschoben werden. Z.B. wäre push 0, push 1, pop, push 2, ... bis dahin erlaubt. push 1, push 0, ... und push 0, pop, pop, ... sind Beispiele, die nicht erlaubt sind. Du musst prüfen, ob sich die Ausgaben A-D durch solche push-/pop-Folgen erzeugen lassen. Bei der zweiten Aufgabe eben entsprechend für die Queue-Operationen.
 

MoxxiManagarm

Top Contributor
Ich erkläre es dir am Beispiel von a), welches möglich ist. Erst finden 2 Push Aktionen statt, wodurch 0 und 1 auf dem Stack liegen. Dann pop(1) und jeweils abwechselnd push(n) und pop(n) bis pop(6). Dann befindet sich nur noch die 0 auf dem Stack. Dann erfolgt push(7..9), der Stack enthält 0,7,8,9. Dann werden diese alle nacheinander mit pop entfernt. d) ist nicht möglich, da die 2 nicht 2x entfernt werden kann. Überlege dir das gleiche nun mit b und c.
 

chemical20

Mitglied
Ich erkläre es dir am Beispiel von a), welches möglich ist. Erst finden 2 Push Aktionen statt, wodurch 0 und 1 auf dem Stack liegen. Dann pop(1) und jeweils abwechselnd push(n) und pop(n) bis pop(6). Dann befindet sich nur noch die 0 auf dem Stack. Dann erfolgt push(7..9), der Stack enthält 0,7,8,9. Dann werden diese alle nacheinander mit pop entfernt. d) ist nicht möglich, da die 2 nicht 2x entfernt werden kann. Überlege dir das gleiche nun mit b und c.

Vielen dank :)
Ich habe es endlich verstanden.
Bei D hätte eigentlich keine 2 am Ende stehen sollen, ich habe es falsch abgeschrieben.
Also D ist =2 1 4 3 6 5 8 7 9 0
 

MoxxiManagarm

Top Contributor
Und was würdest du bei der ersten Aufgabe sagen für b-d welche möglich sind? Nur der Interesse halber für mich zum Verifizieren ob es wirklich klick gemacht hat bei dir. Selbst anwenden ist meist schwieriger als ein Beispiel zu verstehen.
 
Zuletzt bearbeitet:
Ähnliche Java Themen
  Titel Forum Antworten Datum
B Zahlenfolge von Queue in Stack Java Basics - Anfänger-Themen 29
G Stack und Queue Arbeitsblatt Java Basics - Anfänger-Themen 3
D Queue vs. Stack Java Basics - Anfänger-Themen 6
J Liste,Queue,Stack sortieren Java Basics - Anfänger-Themen 2
E Stack vs Queue - Gemeinsamkeiten / Unterschiede Java Basics - Anfänger-Themen 7
B Queue mit Daten aus einem Stack füllen Java Basics - Anfänger-Themen 21
kulturfenster Stack / Queue Implementationen Java Basics - Anfänger-Themen 11
H Stack und Queue Java Basics - Anfänger-Themen 6
A stack Java Basics - Anfänger-Themen 14
Proxy Stack erweitern mit neuem Array falls der alte voll ist!? Java Basics - Anfänger-Themen 5
V Ist Off-Heap-Speicher dasselbe wie Stack-Speicher? Java Basics - Anfänger-Themen 2
izoards Stack... Java Basics - Anfänger-Themen 17
Csircc Rekursive Methode Stack Overflow Java Basics - Anfänger-Themen 10
L Stack bilden, push und pop Java Basics - Anfänger-Themen 16
KogoroMori21 Stack und Heap Speicher Java Basics - Anfänger-Themen 1
G Stack programmieren Java Basics - Anfänger-Themen 6
Z Datentypen Stack based calculator Java Basics - Anfänger-Themen 8
F speicherort stack oder heap Java Basics - Anfänger-Themen 1
S Rekursiven Stack Java Basics - Anfänger-Themen 6
Curtis_MC Collections Zufälliges Element aus Stack Java Basics - Anfänger-Themen 2
P Stack, Heap Java Basics - Anfänger-Themen 13
D Erste Schritte Stack im Rollenspiel Java Basics - Anfänger-Themen 76
J Stack mit Benutzereingabe Java Basics - Anfänger-Themen 17
S Sequenz von Zahlen bei einem Stack möglich oder nicht möglich? Java Basics - Anfänger-Themen 5
C Laufzeit von Stack Operation Java Basics - Anfänger-Themen 5
4 Stack over flow bei rekursiver Tiefensuche Java Basics - Anfänger-Themen 5
J Quicksort mit Stack Java Basics - Anfänger-Themen 4
A Anzahl der Elemente in einem Stack wiedergeben Java Basics - Anfänger-Themen 3
T Stack Overflow - Rekursive Fibonacci Java Basics - Anfänger-Themen 10
K Tiefen- und Breitensuche beim Baum durch Stack und Warteschlange Java Basics - Anfänger-Themen 1
L Liste mittels Stack implementieren Java Basics - Anfänger-Themen 0
A Stack programmieren -> Unklarheiten Java Basics - Anfänger-Themen 1
C Stack - listenbasierte Implementierung Java Basics - Anfänger-Themen 4
L Mit rekursiven Aufrufen einen Stack emulieren Java Basics - Anfänger-Themen 1
T Frage zu Java Stack Java Basics - Anfänger-Themen 5
D Stack-Objekt - LIFO - wait(); notify(); Java Basics - Anfänger-Themen 0
J Array von Objekten, wie schauts im Heap / Stack aus ? Java Basics - Anfänger-Themen 7
M Frage zu Stack und Heap Java Basics - Anfänger-Themen 1
Farbenfroh Suche Übungsaufgaben: BinaryTree, Stack Java Basics - Anfänger-Themen 0
D Aufgabe: Stack mit Iterator Java Basics - Anfänger-Themen 8
X Stack mit Oberklasse, wieso funktioniert es nicht? Java Basics - Anfänger-Themen 8
B Stack/Heap Frage Java Basics - Anfänger-Themen 36
K Probleme mit stack Java Basics - Anfänger-Themen 7
K Wofür wird heute noch die Stack Klasse in Java genutzt Java Basics - Anfänger-Themen 4
F Rekursion Tiefensuch-Problem - Stack Overflow Java Basics - Anfänger-Themen 9
P LinkedList - Stack ... grundlegende Frage Java Basics - Anfänger-Themen 5
B Stack in eine verkettete Liste pushen Java Basics - Anfänger-Themen 4
J OOP Warum braucht man den Stack Java Basics - Anfänger-Themen 3
G Stack invertieren Java Basics - Anfänger-Themen 3
H Pseudo-Stack (char[] stackArray) mit Zeichen aus einer .txt-Datei befüllen Java Basics - Anfänger-Themen 5
S Stack Problem mit Objekt Java Basics - Anfänger-Themen 2
X String mit String von Objekt im Stack vergleichen? Java Basics - Anfänger-Themen 14
D Stack auslesen mit pop Java Basics - Anfänger-Themen 2
S Stack als verkettete liste/ toString methode Java Basics - Anfänger-Themen 3
S Exceptions bei push/pop in Stack Java Basics - Anfänger-Themen 8
S Eigene Stack Klasse Java Basics - Anfänger-Themen 26
S Stack: Klasseninvariante Java Basics - Anfänger-Themen 4
L OOP Wrapper Klassen - Stack-Aufgabe Java Basics - Anfänger-Themen 2
M Frage zu Stack Java Basics - Anfänger-Themen 3
D Problem mit Set, Stack und Random Java Basics - Anfänger-Themen 2
O Stack Implementierung als verkettete Liste Java Basics - Anfänger-Themen 8
T Probleme bei einen Stack der über drei Dateien funktionieren soll Java Basics - Anfänger-Themen 5
V java.util.Stack Java Basics - Anfänger-Themen 9
K Stack und immer gleiches Objekt Java Basics - Anfänger-Themen 11
S Stack einlesen. Java Basics - Anfänger-Themen 2
E Stack kann nicht implimentiert werden Java Basics - Anfänger-Themen 11
E Eigene Stack Klasse schreiben Java Basics - Anfänger-Themen 12
J Stack Java Basics - Anfänger-Themen 3
K min-int-Wert in'nem Stack Java Basics - Anfänger-Themen 8
L Stack UpnRechner Java Basics - Anfänger-Themen 4
B Stack mit Bildern füllen Java Basics - Anfänger-Themen 2
B Stack mit Strings in zufälliger Reihenfolge füllen Java Basics - Anfänger-Themen 4
J Stack, der Integer-Zahlen enthält Java Basics - Anfänger-Themen 3
K Array Stack Java Basics - Anfänger-Themen 6
O Stack-Klasse Java Basics - Anfänger-Themen 7
S Stack mit Arrays Java Basics - Anfänger-Themen 3
T generischer stack Java Basics - Anfänger-Themen 3
Z Keller/Stack Problem Java Basics - Anfänger-Themen 11
M Stack SetValTop Java Basics - Anfänger-Themen 6
G Die Klasse Stack selber schreiben. Java Basics - Anfänger-Themen 2
F Klammertest mit Stack implementieren Java Basics - Anfänger-Themen 5
X Stack Java Basics - Anfänger-Themen 14
J Morgen Java-Klausur. Stack, Heap, Method-Area Java Basics - Anfänger-Themen 2
H Unterschied zwischen Stack und Array Java Basics - Anfänger-Themen 3
F MergeSort iterativ mit Hilfe von Stack Java Basics - Anfänger-Themen 5
S stack Java Basics - Anfänger-Themen 3
S Stack invertieren Java Basics - Anfänger-Themen 14
S Stack-Operationen Java Basics - Anfänger-Themen 59
S Stack.pop() wie genau funktioniert das? Java Basics - Anfänger-Themen 3
A Stack, Frage zur Methode push Java Basics - Anfänger-Themen 4
C Anzahl der Elemente auf einem Stack Java Basics - Anfänger-Themen 4
D Stack chaos Java Basics - Anfänger-Themen 2
megachucky kleines problem mit nem STACK Java Basics - Anfänger-Themen 8
I Stack ist auf einmal empty Java Basics - Anfänger-Themen 3
R Beispiele für Stack & Visualisierung Java Basics - Anfänger-Themen 2
R Stack: Wieso funktioiert das? Java Basics - Anfänger-Themen 2
B eine kleine leichte aufgabe mit einem stack programmieren Java Basics - Anfänger-Themen 2
N Stack-Probleme Java Basics - Anfänger-Themen 2
K Stack Overflow Java Basics - Anfänger-Themen 2
M Queue-Datenstruktur: nach dem Elementen entfernen, das Ergebnis ist immer noch nicht optimal. Java Basics - Anfänger-Themen 3

Ähnliche Java Themen

Neue Themen


Oben