Python für Fortgeschrittene

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, wenn dequeue aufgerufen wird, sollte sie None 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
q = Queue(); q.enqueue('a'); q.enqueue('b'); print(q.size()); print(q.dequeue()); print(q.dequeue()); print(q.dequeue())
2 a b None
 

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue