Раннее мы писали про Counter и OrderedDict, настало время поговорить про deque.
deque — класс, предоставляющий двойную очередь (то есть элементы можно брать и с начала и с конца). Его основное преимущество над списком — скорость при изменении размера. Добавление и удаление элементов имеет O(1), а у списка — O(n).
append(x), appendleft(x) — добавляет элемент в конец/начало.pop(), popleft() — возвращает и удаляет элемента с конца/начала очереди.rotate(n=1) — перемещает n объектов с конца в начало очереди#миниурок #collections