Coda a doppia estremità

Deque è un contenitore sequenziale in C++ chiamato anche coda a doppia estremità. Più avanti, nel corso, nel capitolo sugli Adattatori di contenitori, imparerai a conoscere una coda normale. Per ora, però, devi sapere che in una coda normale gli elementi vengono inseriti dalla fine e rimossi dall'inizio. In una deque, invece, possiamo inserire e rimuovere elementi sia dall'inizio che dalla fine.

Implementiamo la struttura dati deque includendo la libreria all'inizio del nostro file .cpp con #import <deque> (possiamo anche accedere alla deque includendo il file header bits/stdc++.h)

Successivamente, creiamo una deque con la seguente sintassi:

deque<data_type> deque_name;

Per prima cosa, usiamo la parola chiave deque. Poi inseriamo il tipo di variabile che vogliamo memorizzare nella deque e, infine, specifichiamo il nome della variabile deque.

deque<int> numbers;

Possiamo anche inizializzare una deque mentre la dichiariamo, usando la stessa sintassi che abbiamo usato per la struttura dati vector:

deque<int> numbers = {1, 2, 3, 4, 5};

cout << numbers[0];

Output:
1

Quindi, inseriamo un elemento alla fine della deque usando il metodo push_back() e lo inseriamo all'inizio con il metodo push_front().

deque<int> numbers = {2, 3};

numbers.push_front(1);
numbers.push_back(4);

for(int i = 0; i < numbers.size(); i++)
	cout << numbers[i] << " ";

Output:
1 2 3 4

Metodi della deque