Очередь и все-все-все

Программист Николай, изучая различные структуры данных, решил погрузиться в теорию очередей, построенных на базе списков Python.
Напомним, что очередь – это такая структура данных, работа с которой определяется принципом FIFO (First In First Out). Наблюдать этот принцип можно у кассы в магазине. Если, конечно, никто не нарушает правила :-)

Николай предлагает Вам реализовать класс Queue, инкапсулирующий (то есть моделирующий работу) очередь.

Однако, Николай не ищет легких путей и хочет усложнить Вам работу: очередь может быть инициализирована различным числом элементов.

Например,

q = Queue(1, 2, 3, 4, 5) – создаёт очередь [1 -> 2 -> 3 -> 4 -> 5], а

q1 = Queue(1, 2, 3) – очередь [1 -> 2 -> 3].

Класс Queue реализует следующие методы:

append(∗values) – добавляет несколько значений в конец очереди (как минимум одно).

copy() – создаёт копию данной очереди, то есть возвращает новую очередь, полностью аналогичную исходной.

pop() – вытаскивает и возвращает первый элемент очереди, при этом этот элемент из очереди удаляется. Если очередь пуста, то возвращает None.

extend(queue) – расширяет данную очередь другой, то есть приклеивает вторую очередь к первой.

next() – возвращает новую очередь, начинающуюся со второго элемента текущей.

Также требуется реализовать следующие операторы и встроенные функции:

queue1+queue2 – склейка очередей создаёт новую увеличенную очередь.

queue1+=queue2 – расширяет первую очередь второй.

queue1==queue2 – проверяет очереди на равенство всех элементов. Возвращает True или False.

queue>>N - создаёт новую очередь без первых N (вышедших) элементов. В случае, когда N превышает количество элементов очереди, следует вернуть пустую очередь.

str(queue) – приводит очередь к строке вида [q1 -> q2 -> q3 -> ... -> qn]. Пустая или ошибочная очередь – это []

next(queue) – аналогичное действие методу next().

Пример
Ввод
Вывод
[1 -> 2 -> 3]
[1 -> 2 -> 3 -> 4 -> 5]
1
[2 -> 3 -> 4 -> 5]
[1 -> 2 -> 3 -> 4 -> 5]
True False
[1 -> 2 -> 3 -> 4 -> 5]
[1 -> 2 -> 3 -> 4 -> 5]
[2 -> 3 -> 4 -> 5]
[1 -> 2 -> 3 -> 4 -> 5 -> 2 -> 3 -> 4 -> 5]
[2 -> 3 -> 4 -> 5 -> 1 -> 2]
[1 -> 2 -> 1 -> 2]
[1 -> 2 -> 1 -> 2]
[2 -> 1 -> 2]
Примечания
В файле решения необходимо предоставить только созданный класс. Никаких вызовов делать не надо.

0

Очередь и все-все-все

0

Semen-Semenich, Я уже прям начинаю ненавидеть этот ваш яндекс лицей)))

1