Klasse Queue
Ihre Aufgabe ist es, eine Queue
-Klasse in Python zu erstellen, die eine Liste als interne Datenstruktur verwendet. Diese Klasse sollte die folgenden Methoden bereitstellen:
enqueue()
: Diese Methode nimmt ein Eingabeelement und fügt es am Ende der Warteschlange hinzu.dequeue()
: Diese Methode entfernt ein Element vom Anfang der Warteschlange und gibt es zurück.size()
: Diese Methode gibt die aktuelle Anzahl der Elemente in der Warteschlange zurück.
Bitte beachten Sie die folgenden Spezifikationen:
Die Warteschlange soll mit einer Liste implementiert werden. Das bedeutet, dass die Liste von außerhalb der Klasse nicht direkt zugänglich sein darf.
Die Methode
enqueue
sollte einen Parameter akzeptieren, nämlich das hinzuzufügende Element. Sie sollte nichts zurückgeben.Die Methode
dequeue
sollte keine Parameter haben. Sie sollte das Element zurückgeben, das aus der Warteschlange entfernt wurde. Wenn die Warteschlange leer ist, wenndequeue
aufgerufen wird, sollte sieNone
zurückgeben.Die Methode
size
sollte keine Parameter haben. Sie sollte eine ganze Zahl zurückgeben, die die Anzahl der aktuell in der Warteschlange befindlichen Elemente angibt.
Eingabe | Ausgabe |
---|---|
| 2 a b None |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB