Добрый день, код реализации в прикреплённом файле. Оптимально использовать std::deque, хотя и с другими видами массивов работает хорошо.
Буду очень благодарен за отметку "Лучший ответ" и оценку ответа
Все вопросы в коментарии
