Clase Queue
Tu tarea es crear una clase Queue
en Python que utilice una lista como su estructura de datos interna. Esta clase debe proporcionar los siguientes métodos:
enqueue()
: Este método toma un elemento de entrada y lo agrega al final de la cola.dequeue()
: Este método elimina un elemento del frente de la cola y lo devuelve.size()
: Este método devuelve el número actual de elementos en la cola.
Por favor, cumple con las siguientes especificaciones:
La cola debe implementarse usando una lista. Esto significa que la lista no debe ser accesible directamente desde fuera de la clase.
El método
enqueue
debe recibir un parámetro, el elemento que se agregará a la cola. No debe devolver nada.El método
dequeue
no debe recibir parámetros. Debe devolver el elemento que fue eliminado de la cola. Si la cola está vacía cuando se llama adequeue
, debe devolverNone
.El método
size
no debe recibir parámetros. Debe devolver un entero que representa el número de elementos actualmente en la cola.
Entrada | Salida |
---|---|
| 2 a b None |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB