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.