Отличие deque от vector в C++
Добавление в конец удобно для std::vector, когда новые
значения почти всегда попадают в конец.
Вставка в начало вектора сдвигает каждый
элемент на следующий индекс. У deque
для частых операций слева предусмотрен
метод push_front без такого
массового сдвига, как у вектора.
Запишем deque, добавим число в начало
и выведем первый элемент:
std::deque<int> nums = {2, 3};
nums.push_front(1);
std::cout << nums.front() << "\n";
Постройте deque из двух чисел 5 и 6. Добавьте 4 в начало и напечатайте front.