Полиморфизм С++

Полиморфизм в Си++. Абстрактные
типы данных: линейные связные списки,
очереди, стеки, деки, деревья.
-Исследовать создание шаблонов.
-Исследовать использование шаблонов. (Шаблон дека)
1. Выделить объекты, участвующие в задаче.
2. Описать выделенные объекты в виде иерархии
классов в нотации UML.
3. Описать взаимодействие объектов в нотации
UML.
4. Реализовать получившиеся классы.
5. Написать программу, показывающую работу
взаимодействия описанных объектов.