MINT lernen

Lernkarten — Begriffe und Befehle

30 Karten mit allen Befehlen und Begriffen zu DynArray, Stapel und Schlange.

0 / 30 Karten als gelernt markiert
Filter:
01
Befehl
Dynamische Reihung anlegen
→ klicken zum Umdrehen
Antwort
DynArray<String> l = new DynArray<String>();erzeugt eine leere Reihung
02
Befehl
Hinten anhängen
→ klicken zum Umdrehen
Antwort
l.append(x)x steht danach an Index getLength() − 1
03
Befehl
An Index i einfügen
→ klicken zum Umdrehen
Antwort
l.insertAt(i, x)der Rest rückt nach hinten, Länge + 1
04
Befehl
An Index i ersetzen
→ klicken zum Umdrehen
Antwort
l.setItem(i, x)nichts rückt, Länge bleibt
05
Befehl
An Index i löschen
→ klicken zum Umdrehen
Antwort
l.delete(i)der Rest rückt nach vorn, Länge − 1
06
Befehl
Letztes Element lesen
→ klicken zum Umdrehen
Antwort
l.getItem(l.getLength() - 1)nur bei nicht leerer Reihung
07
Befehl
Vollständiger Durchlauf
→ klicken zum Umdrehen
Antwort
for (int i = 0; i < l.getLength(); i++)Zugriff mit l.getItem(i)
08
Befehl
Löschen in der Schleife
→ klicken zum Umdrehen
Antwort
for (int i = l.getLength() - 1; i >= 0; i--)rückwärts — nichts wird übersprungen
09
Befehl
Stapel-Operationen
→ klicken zum Umdrehen
Antwort
push(x) · pop() · top() · isEmpty()pop entnimmt, top schaut nur
10
Befehl
Schlangen-Operationen
→ klicken zum Umdrehen
Antwort
enqueue(x) · dequeue() · head() · isEmpty()dequeue entnimmt, head schaut nur
11
Befehl
Schlange rotieren
→ klicken zum Umdrehen
Antwort
q.enqueue(q.dequeue())n Rotationen = unverändert
12
Befehl
Stapel umladen
→ klicken zum Umdrehen
Antwort
while (!s.isEmpty()) { hilf.push(s.pop()); }danach zurückladen
13
Begriff
dynamische Reihung
→ klicken zum Umdrehen
Antwort
Reihung, deren Länge sich mit append, insertAt und delete ändert; Zugriff über den Index.
14
Begriff
Index
→ klicken zum Umdrehen
Antwort
Position eines Elements; zählt von 0 bis getLength() − 1.
15
Begriff
Laufzeitfehler
→ klicken zum Umdrehen
Antwort
Fehler, der erst beim Ausführen auftritt — z. B. getItem mit ungültigem Index oder pop auf leerem Stapel.
16
Begriff
Stapel (Stack)
→ klicken zum Umdrehen
Antwort
Datenstruktur, bei der nur das oberste Element erreichbar ist.
17
Begriff
LIFO
→ klicken zum Umdrehen
Antwort
Last In – First Out: Was zuletzt hineinkommt, kommt zuerst heraus.
18
Begriff
Schlange (Queue)
→ klicken zum Umdrehen
Antwort
Datenstruktur, bei der hinten angestellt und vorn entnommen wird.
19
Begriff
FIFO
→ klicken zum Umdrehen
Antwort
First In – First Out: Was zuerst hineinkommt, kommt zuerst heraus.
20
Begriff
Hilfsstapel
→ klicken zum Umdrehen
Antwort
Zweiter Stapel, auf den man umlädt, um an untere Elemente zu kommen.
21
Begriff
Hilfsschlange
→ klicken zum Umdrehen
Antwort
Zweite Schlange zum Umladen, etwa um die Anzahl zu bestimmen.
22
Begriff
Rotation
→ klicken zum Umdrehen
Antwort
Vorderstes Element entnehmen und hinten wieder anstellen.
23
Begriff
Klammerprüfung
→ klicken zum Umdrehen
Antwort
Stapel-Algorithmus: öffnende pushen, schließende mit pop vergleichen, am Ende leer.
24
Begriff
Tracetabelle
→ klicken zum Umdrehen
Antwort
Tabelle, die Variablen und Zustand Schritt für Schritt festhält.
25
Begriff
lineare Suche
→ klicken zum Umdrehen
Antwort
Elemente der Reihe nach vergleichen; Index des Treffers oder −1.
26
Begriff
Rundlauf (Round Robin)
→ klicken zum Umdrehen
Antwort
Verteilung von Rechenzeit: jedes Programm eine Zeitscheibe lang, dann hinten anstellen.
27
Begriff
Zeitscheibe
→ klicken zum Umdrehen
Antwort
Höchste Rechenzeit, die ein Programm beim Rundlauf am Stück erhält.
28
Begriff
Palindrom
→ klicken zum Umdrehen
Antwort
Wort, das vorwärts und rückwärts gleich ist — prüfbar mit einem Stapel.
29
Begriff
abstrakter Datentyp
→ klicken zum Umdrehen
Antwort
Beschreibung einer Datenstruktur allein über ihre Operationen, ohne innere Umsetzung.
30
Begriff
Wahl der Struktur
→ klicken zum Umdrehen
Antwort
nach dem Zugriff: beliebig → DynArray, neuestes → Stapel, ältestes → Schlange.
i
Lerntipp: Gehe die Karten dreimal durch und markiere, was sitzt. Bei den Befehlen hilft es, den Aufruf laut zu lesen und die Wirkung auf eine Beispielreihung [A, B, C] vorherzusagen, bevor du umdrehst.