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