Класс Queue

Ваша задача — создать класс Queue на языке Python, который использует список в качестве внутренней структуры данных. Этот класс должен предоставлять следующие методы:

  • enqueue(): Этот метод принимает элемент и добавляет его в конец очереди.

  • dequeue(): Этот метод удаляет элемент из начала очереди и возвращает его.

  • size(): Этот метод возвращает текущее количество элементов в очереди.

Пожалуйста, придерживайтесь следующих спецификаций:

  • Очередь должна быть реализована с использованием списка. Это означает, что список не должен быть напрямую доступен из вне класса.

  • Метод enqueue должен принимать один параметр — элемент, который нужно добавить в очередь. Он не должен ничего возвращать.

  • Метод dequeue не должен принимать параметры. Он должен возвращать элемент, который был удалён из очереди. Если очередь пуста при вызове dequeue, он должен вернуть None.

  • Метод size не должен принимать параметры. Он должен возвращать целое число, представляющее количество элементов в очереди в данный момент.

Ввод

Вывод

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