Python Intermédio

Classe Queue

A sua tarefa é criar uma classe Queue em Python que utiliza uma lista como sua estrutura de dados interna. Esta classe deve fornecer os seguintes métodos:
  • enqueue(): Este método recebe um elemento como entrada e adiciona-o ao fim da fila.
  • dequeue(): Este método remove um elemento do início da fila e devolve-o.
  • size(): Este método retorna o número atual de elementos na fila.
Por favor, siga as seguintes especificações:
  • A fila deve ser implementada usando uma lista. Isso significa que a lista não deve ser diretamente acessível de fora da classe.
  • O método enqueue deve receber um parâmetro, o elemento a ser adicionado à fila. Não deve retornar nada.
  • O método dequeue não deve receber quaisquer parâmetros. Deve retornar o elemento que foi removido da fila. Se a fila estiver vazia quando dequeue for chamado, deve retornar None.
  • O método size não deve receber quaisquer parâmetros. Deve retornar um número inteiro que representa o número de elementos atualmente na fila.
Entrada
Saída
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