Stapel und Schlange für die passende Aufgabe

Sie drücken in einem Textprogramm dreimal Rückgängig. Das Programm nimmt Ihre letzten Schritte zurück, den jüngsten zuerst.

Im Büro schicken zehn Personen Aufträge an einen Drucker. Er druckt sie in der Reihenfolge, in der sie ankamen.

Zwei Aufgaben, zwei Ordnungen. Dafür gibt es zwei Datenstrukturen.

Denken Sie an einen Stapel Teller. Sie legen oben auf und nehmen oben ab. Der unterste Teller bleibt am längsten liegen.

Ein Stapel arbeitet genauso. Push legt oben auf, Pop nimmt oben ab. In Python nutzen Sie dafür append und pop() einer Liste.

# Ein Stapel: Rückgängig in einem Textprogramm.
schritte = []

schritte.append("Titel getippt")
schritte.append("Bild eingefügt")
schritte.append("Tabelle gelöscht")
print("Alle Schritte:", schritte)

letzter = schritte.pop()     # holt den obersten Schritt und entfernt ihn
print("Rückgängig:", letzter)
print("Übrig:", schritte)

# Drücken Sie Run, ändern Sie dann nichts, sondern rufen Sie pop() ein zweites Mal auf.

Eine Schlange kennen Sie von der Kasse. Wer zuerst kam, wird zuerst bedient. Neue Leute stellen sich hinten an.

Eine Schlange in einem Programm folgt dieser Regel. Enqueue reiht hinten ein, Dequeue nimmt vorn ab. Mit einer Python-Liste geht das über append und pop(0).

# Eine Schlange: die Druckaufträge einer Abteilung.
auftraege = []

auftraege.append("Rechnung")
auftraege.append("Vertrag")
auftraege.append("Lieferschein")

dran = auftraege.pop(0)      # holt den vordersten Auftrag und entfernt ihn
print("Wird gedruckt:", dran)
print("Wartet noch:", auftraege)

# Lassen Sie jetzt auch den nächsten Auftrag drucken.