Apa itu queue pada bahasa pemrograman C++? Apa kegunaan queue pada bahasa pemrograman C++? Kapan harus menggunakan Queue?
Queue atau Antrian adalah struktur data pada bahasa pemrograman C++ yang menggunakan metode FIFO (first in first out). Jika menggunakan struktur data ini, elemen yang pertama kali ditambahkan akan dikeluarkan/dihapus pertama kali. Elemen yang ditambahkan terakhir kali akan dikeluarkan/dihapus terakhir kali. Oleh karena itu, struktur data ini disebut Queue atau Antrian.
Contoh konsep Queue pada dunia nyata adalah pada saat orang – orang mengantri di kasir untuk membayar barang yang mereka beli. Orang yang berada di antrian pertama akan dilayani terlebih dahulu. Setelah itu, barulah orang kedua yang akan dilayani. Dan begitu seterusnya.
Contoh lainnya untuk konsep Queue pada dunia nyata adalah pada saat absensi di tempat kerja. Orang yang pertama kali hadir akan diabsen terlebih dahulu, orang kedua yang datang akan diabsen setelah orang pertama selesai diabsen, dan seterusnya.
Pada bahasa pemrograman C++, kita dapat memanfaatkan queue dari Standard Template Library (STD), yaitu std::queue.
Kapan queue digunakan?
Queue dapat digunakan pada saat kamu membutuhkan ekseskusi beberapa elemen yang berurutan tetapi komputer kurang mampu untuk mengeksekusinya secepat yang dibutuhkan. Contoh – contoh dapat dibangun menggunakan queue:
- Fitur proses order pada toko online,
- Aplikasi penjadwalan tugas,
- Sistem simulasi, dan lainnya.
Cara Menggunakan Queue
Kita akan praktek menggunakan queue. Jadi buka kode editor favoritmu. Pastikan kamu sudah menginstall MinGW. Untuk sistem operasi Windows, tenang saja tidak usah bingung. Ikuti tutorial berikut: Mempersiapkan Windows Untuk C++.
Perintah untuk cek apakah MinGW sudah terinstall di Windows: g++ –version
Ketikkan perintah tersebut di terminal CMD, jika kamu sudah pernah menginstall MinGW, maka akan muncul versi MinGW yang terinstall pada komputermu.
Jika sudah siap, buka kembali kode editormu. Buat file queue.cpp. Kemudian import library iostream dan queue:
Setelah itu, tulis perintah berikut:
Perintah di atas digunakan supaya kita tidak perlu menambahkan std:: di depan objek dari libaray iostream dan queue. Jika tidak ada perintah ini, kita harus menambahkan std:: setiap kali menampilkan teks ke layar dan setiap kali kamu mendeklarasikan variable bertipe data queue. Penulis menyarankan untuk selalu menulis perintah di atas sebelum menulis kode utama C++.
Kemudian kita mendefinisikan fungsi printQueue yang digunakan untuk menampilkan elemen – elemen pada queue. Tambahkan kode berikut:
Seperti yang kita lihat pada kode di atas, fungsi printQueue memiliki parameter q yang bertipe data queue untuk elemen string. Pada badan fungsi tersebut, kita mencetak elemen urutan pertama di queue selama masih ada elemen di dalam parameter q.
front() adalah method yang digunakan untuk mengambil elemen pertama di dalam queue. pop() adalah method yang digunakan untuk menghapus elemen pertama di dalam queue.
Lalu, tambahkan fungsi main seperti berikut:
Pada fungsi main di atas, pertama kita menginisialisasi variable q dengan tipe data queue untuk elemen string. Kemudian kita menambahkan elemen – elemen menggunakan method push(). Elemen – elemen yang ditambahkan akan berurutan. Lalu, kita menampilkan elemen – elemen yang ada di dalam variable q, menampilkan ukuran dari variable q, dan menampilkan elemen terakhir dari variable q.
Terakhir, mari kita jalankan kodenya. Pergi ke terminal, lalu ketikkan perintah berikut:
- g++ queue.cpp, lalu
- ./a.exe
Jika berhasil, maka hasilnya akan seperti berikut:
Keseluruhan Kode dari file queue.cpp:
Baca juga: Membuat Fitur Terjemahan Menggunakan Javascript
Terimakasih, semoga bermanfaat:)