Einzelnen Beitrag anzeigen

delphi_newbie_123

Registriert seit: 14. Jan 2004
181 Beiträge
 
Delphi 5 Enterprise
 
#1

Queue in Python ?

  Alt 15. Jan 2006, 20:58
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
  Mit Zitat antworten Zitat