Введение в deque в C++
С обоих концов удобно растет контейнер Deque.
Это не vector: в начало можно
добавлять без сдвига всей последовательности,
а к элементам по-прежнему обращаются через
квадратные скобки. Тип пишут как std::deque
с типом элемента в угловых скобках; в файле
подключают #include <deque>.
Запишем deque из трех целых и выведем
элемент с индексом 1:
#include <deque>
std::deque<int> nums = {10, 20, 30};
std::cout << nums[1] << "\n";
На экран попадает 20 - среднее
значение в порядке следования.