Дек (deque, double-ended queue) — очередь, в которой элементы можно добавлять и удалять с обеих сторон.
Взять интерфейс очереди из задачи «Динамическая очередь», доработать его самостоятельно, добавив функции работы с противоположными концами, и реализовать. В качестве структуры данных использовать тот же самый массив с кольцевым доступом.
Тесты с помощью assert.
Для имен функций использовать префикс deque_.