Deque

Deque adalah container sequence di C++ yang juga disebut double-ended queue. Kamu akan mempelajari queue biasa nanti di kursus ini, pada bab tentang Container Adaptors. Namun untuk sekarang, kamu perlu tahu bahwa dalam queue biasa, elemen dimasukkan dari belakang dan dihapus dari depan. Namun, dalam deque, kita dapat memasukkan dan menghapus elemen dari depan maupun belakang.

Kita mengimplementasikan struktur data deque dengan menyertakan library di bagian atas file .cpp kita menggunakan #import <deque> (kita juga dapat mengakses deque dengan menyertakan file header bits/stdc++.h)

Selanjutnya, kita membuat deque dengan sintaks berikut:

deque<data_type> deque_name;

Pertama, kita menggunakan kata kunci deque. Kedua, kita menuliskan tipe variabel yang ingin disimpan di dalam deque, lalu menentukan nama variabel deque.

deque<int> numbers;

Kita juga dapat menginisialisasi deque saat mendeklarasikannya dengan sintaks yang sama seperti yang kita gunakan untuk struktur data vector:

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

cout << numbers[0];

Output:
1

Jadi, kita memasukkan elemen dari belakang deque menggunakan method push_back(), dan memasukkan elemen dari depan menggunakan method 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

Method Deque