Python Intermédiaire

Classe Queue

Votre mission est de créer une classe Queue en Python qui utilise une liste comme structure de données interne. Cette classe doit fournir les méthodes suivantes :
  • enqueue() : Cette méthode prend un élément en entrée et l'ajoute à la fin de la file.
  • dequeue() : Cette méthode retire un élément du début de la file et le renvoie.
  • size() : Cette méthode retourne le nombre actuel d'éléments dans la file.
Veuillez respecter les spécifications suivantes :
  • La file doit être implémentée à l'aide d'une liste. Cela signifie que la liste ne doit pas être accessible directement depuis l'extérieur de la classe.
  • La méthode enqueue doit prendre un paramètre, l'élément à ajouter à la file. Elle ne doit rien renvoyer.
  • La méthode dequeue ne doit prendre aucun paramètre. Elle doit renvoyer l'élément qui a été retiré de la file. Si la file est vide lorsque dequeue est appelée, elle doit renvoyer None.
  • La méthode size ne doit prendre aucun paramètre. Elle doit retourner un entier représentant le nombre d'éléments actuellement dans la file.
Entrée
Sortie
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