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