Углубленный курс Python

Класс 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