Класс Queue
Ваша задача — создать класс Queue
на языке Python, который использует список в качестве внутренней структуры данных. Этот класс должен предоставлять следующие методы:
enqueue()
: Этот метод принимает элемент и добавляет его в конец очереди.dequeue()
: Этот метод удаляет элемент из начала очереди и возвращает его.size()
: Этот метод возвращает текущее количество элементов в очереди.
Пожалуйста, придерживайтесь следующих спецификаций:
Очередь должна быть реализована с использованием списка. Это означает, что список не должен быть напрямую доступен из вне класса.
Метод
enqueue
должен принимать один параметр — элемент, который нужно добавить в очередь. Он не должен ничего возвращать.Метод
dequeue
не должен принимать параметры. Он должен возвращать элемент, который был удалён из очереди. Если очередь пуста при вызовеdequeue
, он должен вернутьNone
.Метод
size
не должен принимать параметры. Он должен возвращать целое число, представляющее количество элементов в очереди в данный момент.
Ввод | Вывод |
---|---|
| 2 a b None |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB