Двостороння черга, також відома як двостороння черга впорядкована колекція елементів, подібна до черги. Він має два кінці, передній і задній, і предмети залишаються в колекції. Те, що відрізняє deque, це необмежений характер додавання та видалення елементів.
Для реалізації deque нам потрібно слідкуйте за двома індексами, переднім і заднім. Ми ставимо в чергу (виштовхуємо) елемент із заднього або переднього кінця вилучення з черги та вилучаємо з черги (вискакуємо) елемент як із заднього, так і з переднього кінця.
Використовуючи метод конструктора заповнення, ми можемо ініціалізувати deque, вказавши його розмір і елемент. Наприклад, // заповнити конструктор deque<int> deque1(5, 12); Тут ми ініціалізували двосторонню чергу розміром 5 зі значеннями 12.
Функція deque::insert(). це вбудована функція в C++, яка використовується для вставки елементів у deque. Функцію insert() можна використовувати трьома способами: Розширює deque шляхом вставки нового елемента val у позицію. Розширює deque, вставляючи n нових елементів зі значенням val у deque.
Іншим поширеним застосуванням deque є зберігання списку операцій скасування програми комп’ютерного коду. Ви коли-небудь бачили додаток Money-Control, він покаже акції, які ви відвідували востаннє, забирає акції через деякий час і може додавати найновіші.