Informatik Datenstrukturen – Stacks und Queues
Stacks und Queues sind fundamentale Datenstrukturen, die in Compiler, Betriebssystemen und Algorithmen allgegenwärtig sind. Nach dem Lernen dieser Karten beherrschst du die Kernoperationen, kennst die Laufzeiten und kannst entscheiden, welche Struktur für welches Problem passt.
Lernziele
Was du in dieser Lektion lernst
- Was bedeutet LIFO und bei welcher Datenstruktur gilt es?
- Was bedeutet FIFO und bei welcher Datenstruktur gilt es?
- Welche drei Kernoperationen hat ein Stack?
- Welche Kernoperationen hat eine Queue?
Lerntipp
Implementiere beide Strukturen einmal selbst mit Arrays und einmal mit verketteten Listen – das Verständnis für Speicherverwaltung und Zeiger bleibt so hängen.
Hinweis: Der Inhalt dieser Seite wurde mit einem KI-Modell erzeugt und nicht von Fachmenschen geprüft. Nutze die Karten als Lernhilfe und gleiche medizinische oder rechtliche Aussagen mit deinen Unterlagen ab.
Karteikarten
Alle 15 Lernkarten
Tippe auf eine Karte, um die Antwort aufzudecken
Häufige Fragen
Die wichtigsten Fragen zu Informatik Datenstrukturen – Stacks und Queues
- Was bedeutet LIFO und bei welcher Datenstruktur gilt es?
- LIFO steht für Last In, First Out – das zuletzt eingefügte Element wird zuerst entnommen; gilt für Stacks.
- Was bedeutet FIFO und bei welcher Datenstruktur gilt es?
- FIFO steht für First In, First Out – das zuerst eingefügte Element wird zuerst entnommen; gilt für Queues.
- Welche drei Kernoperationen hat ein Stack?
- push (einfügen), pop (entfernen und zurückgeben), top/peek (oberstes Element ansehen ohne Entfernen).
- Welche Kernoperationen hat eine Queue?
- enqueue (hinten einfügen), dequeue (vorne entfernen und zurückgeben), front/peek (vorderstes Element ansehen).
- Wie ist die Laufzeit von push und pop bei einem Stack (Array-Implementierung)?
- Beide Operationen laufen in O(1) amortisiert, da nur der Top-Index geändert wird.
Warum Atrio?
- FSRS-5 Spaced Repetition
- Der Algorithmus plant jede Wiederholung anhand deiner eigenen Lernhistorie und stellt Karten kurz bevor du sie vergisst – das reduziert unnötige Wiederholungen.
- KI-Import
- Notizen, Skripte und PDFs in Sekunden in Lernkarten verwandeln – genau wie diese Seite automatisch entsteht.
- Prüfungsplanung
- Termine hinterlegen und Atrio berechnet rückwärts, wie viele Karten du pro Tag lernen musst – ohne Stress.
Interaktiv lernen
Diese 15 Karten jetzt interaktiv in der Atrio-App lernen
Atrio zeigt dir jede Karte dann, wenn du sie fast vergessen hättest – damit bleibt genau das hängen, was du lernst.
Starter-Plan kostenlos – keine Kreditkarte erforderlich.