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 lorsquedequeue
est appelée, elle doit renvoyerNone
.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 |
---|---|
| 2 a b None |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB