Teller und Warteschlange in der Mensa
In der Mensa liegen die Teller aufeinander. Du nimmst immer den obersten. Den, der zuletzt daraufgelegt wurde.
An der Kasse ist es anders. Wer zuerst kommt, wird zuerst bedient.
Zwei Ordnungen, die Programme ständig brauchen. Du baust sie heute aus einer einfachen Liste.
Das kannst du nach dieser Lektion
Notiz
Ich kann mit einer Liste einen Stapel und eine Warteschlange nachbauen.
Schlüsselwörter
| Begriff | Was er bedeutet | Beispiel |
|---|---|---|
| Stapel | Eine Liste, bei der du nur oben ablegst und oben wegnimmst. | Teller in der Mensa |
| Warteschlange | Eine Liste, bei der du hinten anstellst und vorn bedienst. | Kasse in der Bäckerei |
| append | Python-Befehl: ein Element hinten an die Liste hängen. | liste.append(5) |
| pop | Python-Befehl: ein Element aus der Liste nehmen und zurückgeben. | liste.pop() |
| Leer | Die Liste enthält kein Element. | [] |
Die Zellen, die Lernende ausfüllen, bleiben in dieser Vorschau leer.
Einstieg: Was du schon weißt
Probier es aus
Einstieg: Was du schon weißt
4 FragenDeine Antworten werden hier bewertet und nicht gespeichert. Mit einem Konto bleiben deine Ergebnisse erhalten.
Ein Stapel: zuletzt hinein, zuerst heraus
Bei einem Stapel legst du Dinge oben ab und nimmst sie oben wieder weg. Das zuletzt abgelegte Ding kommt also zuerst wieder heraus.
In Python nimmst du dafür eine Liste. Mit append legst du hinten ab. Mit pop() nimmst du das letzte Element weg. Das letzte Element ist die „Spitze“ des Stapels.
Probiere: Teller stapeln
teller = []
teller.append("Teller 1")
teller.append("Teller 2")
teller.append("Teller 3")
print("Stapel:", teller)
oberster = teller.pop()
print("Genommen:", oberster)
print("Stapel:", teller)
# Nimm noch einen Teller mit pop(). Welcher ist es?
Kurze Kontrolle
Probier es aus
Kurze Kontrolle
3 FragenDeine Antworten werden hier bewertet und nicht gespeichert. Mit einem Konto bleiben deine Ergebnisse erhalten.