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