Abiturwissen: Stack und Queue
Karten zum Thema Stack und Queue, die für die Abiturprüfung in Informatik relevant sind. Diese Karten helfen, wichtige Begriffe, Unterschiede und Einsatzmöglichkeiten zu lernen.
Quiz(40 questions)
1. Was beschreibt das Prinzip von LIFO?
Terms in this Study Set(40)
Grundlagen von Stack und Queue(16)
Was ist ein Stack?
Ein Stack ist eine Datenstruktur, die das Prinzip "Last In, First Out" (LIFO) verwendet. Das bedeutet, das zuletzt hinzugefügte Element wird zuerst entfernt.
Was ist eine Queue?
Eine Queue ist eine Datenstruktur, die das Prinzip "First In, First Out" (FIFO) verwendet. Das bedeutet, das zuerst hinzugefügte Element wird zuerst entfernt.
Nenne die Hauptoperationen eines Stacks.
- push: Element hinzufügen - pop: Element entfernen - peek: Oberstes Element ansehen
Nenne die Hauptoperationen einer Queue.
- enqueue: Element hinzufügen - dequeue: Element entfernen - front: Erstes Element ansehen
Stack: LIFO oder FIFO?
LIFO. Das letzte Element, das hinzugefügt wird, ist das erste, das entfernt wird.
Queue: LIFO oder FIFO?
FIFO. Das erste Element, das hinzugefügt wird, ist das erste, das entfernt wird.
Fülle die Lücke: In einem Stack wird das __________ Element zuerst entfernt.
letzte.
Fülle die Lücke: In einer Queue wird das __________ Element zuerst entfernt.
erste.
Was passiert, wenn ein Stack überläuft?
Ein Überlauf tritt auf, wenn versucht wird, ein Element hinzuzufügen, während der Stack bereits voll ist.
Was passiert, wenn eine Queue leer ist?
Ein Leerzustand tritt auf, wenn versucht wird, ein Element zu entfernen, während die Queue keine Elemente enthält.
Worin unterscheiden sich Stack und Queue?
- Stack: LIFO - Queue: FIFO
Gib ein Beispiel für eine Stack-Anwendung.
- Rückwärtsnavigation in Webbrowsern (zurück zur letzten Seite).
Gib ein Beispiel für eine Queue-Anwendung.
- Druckaufträge in einem Drucker, die nacheinander verarbeitet werden.
True or False: Ein Stack kann als Queue implementiert werden.
Wahr. Durch zwei Stacks kann man die Funktionalität einer Queue nachbilden.
True or False: Eine Queue hat keine Begrenzung für die Anzahl der Elemente.
Falsch. Eine Queue kann ebenfalls eine maximale Kapazität haben.
Was ist der Speicherbedarf für Stack und Queue?
Beide haben im Idealfall O(n) Speicherbedarf, wobei n die Anzahl der Elemente ist.
Operationen und Implementierungen(12)
Stack Operation: Push
Fügt ein Element oben auf den Stack hinzu. Beispiel: Push(5) auf Stack [1, 2, 3] ergibt [1, 2, 3, 5].
Queue Operation: Enqueue
Fügt ein Element hinten in die Queue ein. Beispiel: Enqueue(5) auf Queue [1, 2, 3] ergibt [1, 2, 3, 5].
Was macht die Pop-Operation?
Entfernt das oberste Element vom Stack und gibt es zurück. Beispiel: Pop von [1, 2, 3] ergibt 3 und Stack [1, 2].
Was passiert bei Dequeue?
Entfernt das vorderste Element der Queue und gibt es zurück. Beispiel: Dequeue von [1, 2, 3] ergibt 1 und Queue [2, 3].
Stack vs. Queue: Zugriffsmuster
Stack: LIFO (Last In, First Out) – zuletzt hinzugefügtes Element zuerst. Queue: FIFO (First In, First Out) – zuerst hinzugefügtes Element zuerst.
True or False: Push ist in einer Queue möglich.
False. Push ist eine Operation des Stacks, nicht der Queue. Die Queue verwendet Enqueue.
Fill in the blank: Die ...-Operation entfernt das obere Element des Stacks.
Pop-Operation.
Implementierung von Stack in Python
Ein Stack kann durch eine Liste implementiert werden: - append() für Push - pop() für Pop
Implementierung von Queue in Java
Eine Queue kann mit LinkedList implementiert werden: - add() für Enqueue - remove() für Dequeue
Was ist die Peek-Operation?
Gibt das oberste Element des Stacks zurück, ohne es zu entfernen. Beispiel: Peek von [1, 2, 3] ergibt 3.
Leere Queue oder Stack?
Beide können durch Überprüfung der Länge oder durch spezielle Methoden wie isEmpty() überprüft werden.
Ursache → Wirkung: Zu viele Push-Operationen in einem Stack
Kann zu einem Stack Overflow führen, wenn der Speicher voll ist.
Anwendungsbeispiele und Vergleiche(12)
Stack → Anwendung
Ein Stack wird häufig in der Rückverfolgung von Funktionen verwendet, z.B. beim Undo in Textverarbeitungsprogrammen.
Queue → Anwendung
Eine Queue wird in Druckwarteschlangen eingesetzt, wo die Dokumente in der Reihenfolge ihres Eingangs verarbeitet werden.
Was ist der Hauptunterschied zwischen Stack und Queue?
Stack ist LIFO (Last In, First Out); Queue ist FIFO (First In, First Out).
True or False: Stack verwendet FIFO.
Falsch, Stack verwendet LIFO (Last In, First Out).
Anwendungsbeispiel für Queue
Warteschlangenmanagement in Supermärkten zur Bearbeitung der Kunden in der Reihenfolge ihres Eintreffens.
Fülle die Lücke: In einem Stack wird das _______ Element zuerst entfernt.
oberste
Stack → Beispiel
Bei der Berechnung von Ausdrücken in der Mathematik wird ein Stack verwendet, um Operatoren und Operanden zu speichern.
Queue → Beispiel
In Netzwerken werden Pakete in einer Queue gehalten, bis sie an ihren Zielort gesendet werden können.
Verwendung von Stack in Programmiersprachen?
Zur Speicherung von lokalen Variablen und zur Handhabung von Funktionsaufrufen.
Stack vs. Queue: Zugriffsmuster
Stack: zuletzt hinzugefügt → zuerst entfernt; Queue: zuerst hinzugefügt → zuerst entfernt.
Nenne zwei Beispiele für Queue-Anwendungen.
- Kundenservice-Management - Task Scheduling in Betriebssystemen.
Was ist eine häufige Verwendung von Stacks in der Softwareentwicklung?
Sie werden verwendet, um Rückgängig-Funktionen zu implementieren.
Questions in this Study Set(40)
1. Was beschreibt das Prinzip von LIFO?
2. Welches Anwendungsbeispiel beschreibt die Verwendung eines Stacks?
3. Welche Operation fügt ein Element oben auf den Stack hinzu?
4. Welche Operation fügt ein Element zu einem Stack hinzu?
5. In welchem Szenario wird eine Queue verwendet?
6. Was passiert bei der Enqueue-Operation?
7. Welche Datenstruktur verwendet das FIFO-Prinzip?
8. Was ist der Hauptunterschied zwischen Stack und Queue?
9. Welche Struktur folgt dem LIFO-Prinzip?
10. Was passiert, wenn man ein Element von einem leeren Stack entfernen möchte?
11. Welches dieser Aussagen ist falsch?
12. Was gibt die Peek-Operation zurück?
13. Welches ist KEIN Hauptoperation einer Queue?
14. Welche Anwendung ist ein Beispiel für eine Queue?
15. Welche der folgenden Aussagen ist falsch?
16. Ein Beispiel für die Verwendung eines Stacks ist:
17. Fülle die Lücke: In einem Stack wird das _______ Element zuerst entfernt.
18. Welches Szenario führt zu einem Stack Overflow?
19. Was ist die Hauptoperation zum Entfernen eines Elements aus einer Queue?
20. Welches Beispiel beschreibt eine typische Verwendung eines Stacks in der Mathematik?
21. Wie wird eine Queue in Java typischerweise implementiert?
22. Wie verhalten sich Stack und Queue in Bezug auf die Reihenfolge der Elemente?
23. In welchem Bereich werden Queues häufig eingesetzt?
24. Was passiert bei der Dequeue-Operation?
25. Was wird mit einem Stack gemacht, wenn er voll ist und ein weiteres Element hinzugefügt werden soll?
26. Was ist ein typisches Beispiel für eine Stack-Anwendung in der Softwareentwicklung?
27. Welche Methode wird verwendet, um einen Stack in Python zu implementieren?
28. Was geschieht, wenn eine Queue leer ist und man versucht, ein Element zu entfernen?
29. Was beschreibt das Zugriffsmuster eines Stacks?
30. Wie kann man überprüfen, ob ein Stack leer ist?
31. Was ist die Zeitkomplexität für das Hinzufügen eines Elements zu einem Stack?
32. Nenne eine Anwendung, die eine Queue verwendet, die kein Kundenmanagement ist?
33. Was ist die Hauptunterscheidung zwischen Stack und Queue?
34. Welche dieser Aussagen über Stacks ist falsch?
35. Welche Aussage über die Datenstrukturen Stack und Queue ist korrekt?
36. Was passiert, wenn man zu viele Enqueue-Operationen in eine Queue ausführt?
37. Was beschreibt die front-Operation in einer Queue?
38. Wie hoch ist der Speicherbedarf für einen Stack mit n Elementen?
39. Wie können Queues in Programmierung eingesetzt werden?
40. Welche der folgenden Aussagen beschreibt am besten einen Stack?
Related Study Sets
Vererbung und Polymorphie fürs Abi
Abiturwissen: UML-Klassendiagramm Beziehungen
SOLID-Prinzipien Softwaretechnik Zusammenfassung
Git Versionsverwaltung Klausurvorbereitung
Entwurfsmuster Softwaretechnik Klausurvorbereitung
Bedingung Alltag Beispiel
Schleife Alltag Beispiel Begriffe
Verkettete Liste
Create Your Own Study Set
Upload a PDF, paste your notes, or describe a topic – AI generates flashcards, quizzes and more in seconds.
