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