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
enqueuedeve receber um parâmetro, o elemento a ser adicionado à fila. Não deve retornar nada.O método
dequeuenão deve receber quaisquer parâmetros. Deve retornar o elemento que foi removido da fila. Se a fila estiver vazia quandodequeuefor chamado, deve retornarNone.O método
sizenã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 |
|---|---|
| 2 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB