Лабораторная работа: Стеки / очереди

Реализовать Стек или Очередь на С++ (по условию задачи) в виде класса.
Интерфейс стека/очереди должен содержать операции:
- инициализации (init).
- проверки на пустоту (is_empty),
- добавления элемента (в случае очереди добавление происходит в копец, в случае стека - в начало) (push),
- извлечения элемента с его удалением (в стеке и очереди удаление элемента происходит из вершины/начала) (рор),
- очистки стека/очереди (clear),
- печати (print).
Использование STL запрещено.
Задача: Написать программу, которая формирует очередь в виде связного списка, которая по структуре содержит информацию следующего вида:
-название издания,
-тип - газета или журнал, цена экземпляра.
Добавлять новые записи так, чтобы сначала располагались журналы, затем газеты. Затем отсортировать полученную очередь по возрастанию года издания.
P.s. Завершить работу до 25.12.2023 - 08:00