Python Intermedio

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 a dequeue, debe devolver None.
  • 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
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