Fungsi Queue yang Digunakan untuk Menciptakan dan Menginisialisasi Antrean Baru

Ilustrasi Fungsi Queue yang Digunakan untuk Menciptakan dan Menginisialisasi Queue Sumber Unsplash/Christopher Gower

Queue merupakan salah satu pemrograman dalam komputer. Fungsi queue yang digunakan untuk menciptakan dan menginisialisasi queue adalah salah satu sistem operasinya.

Queue merupakan program aplikasi untuk antrean. Sistem yang digunakan adalah FIFO (First In First Out), yaitu elemen pertama yang masuk akan pertama dikeluarkan dari queue.

Fungsi Queue yang Digunakan untuk Menciptakan dan Menginisialisasi Queue adalah Create, Simak Ulasannya!

Ilustrasi Fungsi Queue yang Digunakan untuk Menciptakan dan Menginisialisasi Queue Sumber Unsplash/Luca Bravo

Program queue memiliki beberapa sistem operasi yang dibedakan berdasarkan fungsinya. Berdasarkan buku Struktur Data, I Komang Buana (2018:28), fungsi queue yang digunakan untuk menciptakan dan menginisialisasi queue adalah sebagai berikut.

1. Create

Operasi create yaitu membuat antrean baru dengan jumlah elemen kosong. Operasi create berfungsi untuk menciptakan dan menginisialisasi queue.

Create dibuat dengan cara membuat head dan tail = -1. Fungsi create dalam coding, yaitu antrean.head = antrean.tail = -1.

2. Empty

Operasi empty pada queue digunakan untuk memeriksa apakah antrean kosong atau tidak. Cara pemeriksaannya dengan cara memeriksa nilai tail.

Operasi empty tidak memeriksa head. Hal ini karena head adalah tanda untuk kepala antrian (elemen pertama dalam antrian) yang tidak akan berubah-ubah, kecuali pertama kali nilai head akan berubah menjadi 0.

Jika nilai tail = -1, maka antrean kosong. Pergerakan pada antrean terjadi dengan penambahan elemen antrian ke belakang, yaitu menggunakan nilai tail.

3. Full

Operasi full digunakan untuk mengecek apakah antrean sudah penuh atau belum. Pengecekan juga dilakukan dengan cara mengecek nilai tail.

Jika nilai tail >= MAX-1 berarti sudah penuh. Hal ini karena MAX-1 adalah batas elemen array pada C++.

4. Enqueue

Operasi enqueue digunakan untuk menambahkan elemen ke dalam antrean. Penambahan akan selalu ditambahkan pada elemen paling belakang.

Penambahan elemen selalu menggerakkan variabel tail. Caranya dengan increment counter tail terlebih dahulu.

5. Dequeue

Operasi dequeue digunakan untuk menghapus elemen terdepan atau pertama (head) dari antrean. Penghapusan dilakukan dengan cara menggeser semua elemen antrean ke depan dan mengurangi tail dengan 1.

Penggeseran dilakukan dengan menggunakan looping. Looping artinya mengisi elemen yang kosong berdasarkan jalur antrean.

Baca juga: Mengenal Istilah untuk Program-Program pada Komputer

Fungsi queue yang digunakan untuk menciptakan dan menginisialisasi queue adalah create. Cara membuat create yaitu head dan tail = -1. (DK)