Реализовать шаблон класса дек (Deque), хранящий элементы произвольного типа. Класс должен в обязательном порядке содержать методы:
- Вычисление длины дека;
- Добавление нового элемента в конец;
- Добавление нового элемента в начало;
- Удаление элемента с начала;
- Удаление элемента с конца;
- Получение элемента с начала;
- Получение элемента с конца;
- Печать. Реализация дека с помощью массива;