Python Queue Implementierung

Question

im Versuch, eine Warteschlange in Python zu implementieren, aktualisiert ENQUEUE die Warteschlange aber im comfused, warum DEQUEUE gewohnt aktualisieren Sie die Warteschlange

def enQueue(toDo,myQueue): 
    myQueue += [toDo] 
    return myQueue 

def deQueue(myQueue): 
    if myQueue != []: 
     return myQueue[1:] 

def makeQueue(): 
    return[] 


def main() 

    football = event("10-10-2019","12:00","pitch") 
    enQueue(football, getdone) 
    print(getdone) 
    deQueue(getdone) 
    print(getdone) 

beide print-Anweisungen geben die gleiche Ausgabe

Answer 1

Da myQueue += [toDo] wird vor Ort durchgeführt, bleibt der Effekt dieser Operation nach dem Funktionsaufruf erhalten.

deQueue führt es nicht an Ort und Stelle, also nachdem der Anruf getätigt wurde, wurde die queue, die Sie als Liste darstellen, nicht aktualisiert.

---

Sie müssen eine Entscheidung treffen, wenn Sie Ihre Funktionen wollen die Warteschlange, die Sie an Ort und Stelle passieren ändern oder wenn sie einen neuen zurück.

Wenn Sie eine in-Place-Ansatz möchten, verwenden Sie append und pop(0) und zurück None (Anmerkung jedoch, dass pop(0) O (n) ist, wenn Sie die Queue mit einer Liste darstellen).

Im gegenüberliegenden Lager, fügen Sie einfach die Liste oder schneiden Sie es und weisen Sie den Rückgabewert an einen anderen Namen.