Queue

Memahami Konsep Queue dalam Pemrograman C++

    

    Queue adalah salah satu struktur data yang fundamental dalam ilmu komputer dan pemrograman. Berbeda dengan Stack yang menggunakan prinsip LIFO (Last In First Out), Struktur data ini menggunakan prinsip FIFO (First In, First Out), di mana elemen yang pertama dimasukkan adalah yang pertama keluar. Dalam blog ini, kita akan membahas dasar-dasar queue, cara menambah elemen (enqueue), menghapus elemen (dequeue), serta menampilkan elemen dan operasi lainnya pada queue menggunakan bahasa pemrograman C++.

Apa itu Queue?

    Queue adalah struktur data linear yang menggunakan prinsip FIFO. Ini berarti elemen yang pertama dimasukkan ke dalam queue adalah elemen yang pertama kali dihapus. Queue sering digunakan dalam berbagai aplikasi, termasuk manajemen antrian di sistem operasi, pemrosesan data streaming, dan implementasi buffer.

Mengapa Queue Penting?

    Queue penting karena menyediakan cara yang efisien untuk mengelola data dalam urutan yang terorganisir. Queue memastikan bahwa data diproses dalam urutan yang tepat, yang penting dalam banyak algoritma dan sistem antrian nyata.

Program Queue

    Pada implementasi Queue, kita menggunakan single linked list dengan berbagai operasi dasar, karena dengan single linkedlist kita bisa lebih mudah dalam memprogram:

• Terdapat variabel `num` bertipe integer dan variabel `data` bertipe string.
• Terdapat variabel `next` bertipe pointer dari struct Node.

1. Deklarasi

            Deklarasi dilakukan setelah penulisan struct dari Node.

            head           : adalah kepala / elemen pertama dari elemen linked list.

            tail              : adalah ekor / elemen terakhir dari elemen linked list.

            current       : digunakan pada fungsi seperti display, count, dan untuk transversing.

            newNode   : digunakan pada fungsi membuat node baru.

            del             : digunakan untuk membuat duplikat elemen yang akan dihapus.

            before        : digunakan pada fungsi delete.

            Pada bab Queue ini, kita menggunakan variabel maksimal agar kita dapat mengetahui berapa maksimal antrian yang ada pada queue.

2. Menambahkan Elemen Queue

 

        Hal pertama yang dilakukan setelah pendeklarasian dan penulisan struct linked list adalah membuat elemen dengan menggunakan method enqueue(). Pada queue, untuk membuat elemen baru atau setelahnya, kita menggunakan method enqueue. Pada method enqueue, elemen yang ditambahkan pertama akan keluar pertama. Fungsi ini menambahkan elemen baru ke queue. Jika queue kosong, elemen baru menjadi head. Jika tidak, elemen baru ditambahkan ke akhir queue.

3. Menghapus Elemen Pertama pada Queue

        Untuk menghapus elemen pada queue, kita bisa menggunakan method dequeue() dibawah ini. Fungsi ini menghapus elemen pertama dari queue. Elemen kedua menjadi head yang baru.

4. Menghapus Semua Elemen Queue

        Untuk menghapus semua elemen pada queue, kita bisa menggunakan method destroy() dibawah ini. Fungsi ini menghapus semua elemen dari queue. Jadi, dengan fungsi ini, queue menjadi kosong.

5. Menampilkan Semua Elemen Queue

        Untuk menampilkan semua elemen pada queue, kita bisa menggunakan method print() dibawah ini. Fungsi ini menampilkan semua elemen dalam queue. Jika ada posisi yang kosong dalam queue, posisi tersebut akan ditampilkan sebagai kosong.

6. Program Main

        Pada program main, saya mencontohkan bagaimana cara menambah dan menampilkan elemen queue sesuai pada method yang ada diatas.

Kesimpulan

            Queue adalah struktur data yang sangat berguna dalam berbagai aplikasi pemrograman karena kesederhanaan dan fleksibilitasnya. Dengan prinsip FIFO, queue memastikan bahwa data diproses dalam urutan yang benar. Implementasi di atas memberikan dasar untuk memahami dan menggunakan queue dalam pemrograman C++. Struktur data ini sangat penting dalam manajemen antrian, pemrosesan data streaming, dan banyak lagi.