Python Intermedio

Classe Queue

Il tuo compito è creare una classe Queue in Python che utilizzi una lista come sua struttura dati interna. Questa classe deve fornire i seguenti metodi:
  • enqueue(): Questo metodo riceve un elemento in ingresso e lo aggiunge alla fine della coda.
  • dequeue(): Questo metodo rimuove un elemento dall'inizio della coda e lo restituisce.
  • size(): Questo metodo restituisce il numero corrente di elementi nella coda.
Per favore, segui queste specifiche:
  • La coda deve essere implementata utilizzando una lista. Ciò significa che la lista non deve essere direttamente accessibile dall'esterno della classe.
  • Il metodo enqueue deve accettare un parametro, l'elemento da aggiungere alla coda. Non deve restituire nulla.
  • Il metodo dequeue non deve accettare parametri. Deve restituire l'elemento rimosso dalla coda. Se la coda è vuota quando viene chiamato dequeue, deve restituire None.
  • Il metodo size non deve accettare parametri. Deve restituire un intero che rappresenta il numero di elementi attualmente nella coda.
Input
Output
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