Konsep Queue

Pengertian Queue

    Queue adalah struktur data yang mengikuti prinsip FIFO (First In, First Out), yang berarti elemen yang pertama dimasukkan (enqueued) ke dalam queue akan menjadi elemen pertama yang dikeluarkan (dequeued). Queue bisa diibaratkan seperti antrean orang di loket tiket, di mana orang yang pertama datang adalah orang yang pertama dilayani.

Operasi Dasar pada Queue

Ada beberapa operasi dasar yang bisa dilakukan pada queue:

• Enqueue: Menambahkan (menyisipkan) elemen baru ke bagian belakang queue.
• Dequeue: Menghapus (mengeluarkan) elemen yang paling depan dari queue.
• Front: Melihat elemen yang paling depan dari queue tanpa menghapusnya.
• Back: Melihat elemen yang paling belakang dari queue tanpa menghapusnya.
• isEmpty: Memeriksa apakah queue kosong atau tidak.

PROSES QUEUE

PRIORITY QUEUE

    Didalam sebuah antrian, terdapat sebuah operasi bernama add_priority. Dalam hal ini antrian tidak lagi menerapkan konsep antrian murni, namun menjadi antrian berprioritas. Dimana terdapat prioritas tertentu pada elemen, dan elemen yang baru ditambah tidak mesti berada di akhir. Mungkin didunia nyata elemen yang masuk melalui add priority adalah orang yang masuk lewat jalur exclusive jadi beliau mendapat fasilitas agar di dahulukan atau diprioritaskan.

Contoh Menggunakan std::queue

C++ menyediakan kontainer std::queue dalam pustaka standar yang mempermudah penggunaan queue tanpa harus mengimplementasikan struktur data tersebut secara manual.

Penjelasan Kode

• #include <queue>: Menyertakan pustaka standar queue.
• std::queue<int> queue;: Membuat queue yang menyimpan elemen bertipe int.
• queue.push(10);, queue.push(20);, queue.push(30);: Menambahkan elemen 10, 20, dan 30 ke bagian belakang queue.
• queue.front(): Mengakses elemen yang paling depan dari queue.
• queue.pop(): Menghapus elemen yang paling depan dari queue.
• queue.back(): Mengakses elemen yang paling belakang dari queue.
• queue.empty(): Memeriksa apakah queue kosong.

    Dengan memahami konsep queue dan implementasinya, Anda dapat mengelola data dalam bentuk antrean dengan lebih efektif dalam C++. Operasi enqueue dan dequeue sangat penting dalam berbagai aplikasi yang membutuhkan pengelolaan elemen secara berurutan, seperti antrian tugas dalam sistem operasi, pemrosesan data dalam jaringan, dan banyak algoritma lainnya.

Pergi ke materi tambahan dari Saya mengenai C++ Additional C++ >>