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 quandodequeue
for chamado, deve retornarNone
.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 |
---|---|
| 2 a b None |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB