Exkurs - Implementierung von Schlangen in Python
Schlange als Klasse
Der Datentyp Schlange
wird als Klasse implementiert. Zur Datenhaltung wird eine Liste benutzt.
class Schlange(object): def __init__(self): self.liste = [] def istLeer(self): if self.liste == []: return True else: return False def mitLetztem(self, element): self.liste = self.liste + [element] def ohneErstes(self): if not self.istLeer(): self.liste = self.liste[1:] def erstes(self): if self.istLeer(): return None else: return self.liste[0] def anzahlElemente(self): return len(self.liste) def getSchlange(self): return self.liste def setSchlange(self, liste): self.liste = liste
Das folgende Python-Protokoll zeigt, wie man ein neues Schlangen
-Objekt erzeugt und die Schlangenoperationen
zur Verwaltung von Daten nutzt.
>>> s = Schlange() >>> s.getSchlange() [] >>> s.mitLetztem(4) >>> s. mitLetztem(7) >>> s.getSchlange() [4, 7] >>> s.erstes() 4 >>> s.ohneErstes() >>> s.getSchlange() [7] >>> s.setSchlange([3, 9, 6]) >>> s.getSchlange() [3, 9, 6]
Aufgabe 1
Teste analog die Schlangenoperationen.