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

рограммист Николай, изучая различные структуры данных, решил погрузиться в теорию очередей, построенных на базе списков 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().

Пример
Ввод Вывод
from solution import Queue

q1 = Queue(1, 2, 3)
print(q1)
q1.append(4, 5)
print(q1)
qx = q1.copy()
print(qx.pop())
print(qx)
q2 = q1.copy()
print(q2)
print(q1 == q2, id(q1) == id(q2))
q3 = q2.next()
print(q1, q2, q3, sep = '\n')
print(q1 + q3)
q3.extend(Queue(1, 2))
print(q3)
q4 = Queue(1, 2)
q4 += q3 >> 4
print(q4)
q5 = next(q4)
print(q4)
print(q5)
[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

dimaq1, а вопрос то в чем??? написать код за вас?

0