Реализация дек (dequeue) - контейнер (С++)

[ВенгерСоня]

Реализовать дек (dequeue) - контейнер, позволяющий добавлять элементы в начало и конец за амортизованную константу. Контейнер устроен как массив указателей на куски памяти фиксированного рамера. Предоставить интерфейс, похожий на std :: dequeue (будет уточнено). В качестве типа хранимых элементов использовать int. Протестировать все методы с помощью Google Test Framework. Убедиться, что код класса покрыт тестами полностью (при исполнении тестов исполняются все строки тестируемого класса).

Помогите, пожалуйста, написать программу на С++. Можно в ЛС, еще много есть задач по ООП и в дальнейшем нужна будет помощь!
Спасибо!!