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