KONSEP QUEUE ( ANTRIAN )

 

C++ Queue

Dalam C++, STL queuemenyediakan fungsionalitas struktur data antrean.

Struktur data antrean mengikuti prinsip FIFO (First In First Out) di mana elemen yang ditambahkan pertama akan dihapus terlebih dahulu.

Struktur Data Antrean

Metode Antrian C++

Dalam C++, queueadalah kelas yang menyediakan berbagai metode untuk melakukan operasi berbeda pada antrean.

Metode	Keterangan
push()	Menyisipkan elemen di belakang antrian.
pop()	Menghapus elemen dari depan antrian.
front()	Mengembalikan elemen pertama dari antrian.
back()	Mengembalikan elemen terakhir antrean.
size()	Mengembalikan jumlah elemen dalam antrian.
empty()	Kembali truejika antrian kosong.

---

Buat Queue C++ STL

Untuk membuat antrean di C++, pertama-tama kita perlu menyertakan queueberkas header.

#include <queue>

Setelah kita mengimpor berkas ini, kita dapat membuatnya queuemenggunakan sintaks berikut:

queue<type> q;

Di sini, typemenunjukkan tipe data yang ingin kita simpan dalam antrian. Misalnya,

// create a queue of integer data type
queue<int> integer_queue;

// create a queue of string data type
queue<string> string_queue;