Delphi-PRAXiS

Delphi-PRAXiS (https://www.delphipraxis.net/forum.php)
-   Programmieren allgemein (https://www.delphipraxis.net/40-programmieren-allgemein/)
-   -   Queue in Python ? (https://www.delphipraxis.net/61014-queue-python.html)

delphi_newbie_123 15. Jan 2006 20:58


Queue in Python ?
 
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


Alle Zeitangaben in WEZ +1. Es ist jetzt 05:28 Uhr.

Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024 by Thomas Breitkreuz