Hallo,
ich komme bei meinem Queue nicht mehr weiter
Hat jemand vielleicht schon mal ein Queue in Python programmiert, der ohne Liste funktioniert?
habe hier einen Stackcode, so ähnlich soll der Queue aufgebaut werden:
Delphi-Quellcode:
class STACK:
def __init__(self):
self.__top = None
self.__next = None
def istleer(self):
if self.__top == None:
return True
else:
return False
def push(self,ding):
self.__next = deepcopy(self)
self.__top = ding
def top(self):
if self.istleer():
return 'leer'
else:
return self.__top
def pop(self):
if self.istleer():
return 'leer'
else:
erg = self.__top
self.__top = self.__next.__top
self.__next = self.__next.__next
return erg
// Verzweifeilter versuch :(
class Queue:
def __init__(self):
self.__value=None
self.__next=None
self.__previous=None
def istleer(self):
if self.__value == None:
return True
else:
return False
def top(self):
if self.istleer():
return "leer"
else:
return self.__value
def push(self,ding):
self.__previous=deepcopy(self)
self.__previous.__next=ding
self.__value=self.__previous.__next
self.__previous=self.__previous.__value
self.__next=None
Es lässt sich irgendwie mit einer 2ten Klasse löschen
Hatte es vor langer Zeit mal gemacht und verstanden, nun aber kein Druchblick mehr :/
Wäre für Tipps dankbar