Search This Blog

Fungsi Queue yang Digunakan untuk Menciptakan dan Menginisialisasi Antrean Baru

kumparan - #kumparanAdalahJawaban
 
Fungsi Queue yang Digunakan untuk Menciptakan dan Menginisialisasi Antrean Baru
Oct 7th 2024, 17:16, by Berita Terkini, Berita Terkini

Ilustrasi Fungsi Queue yang Digunakan untuk Menciptakan dan Menginisialisasi Queue    Sumber Unsplash/Christopher Gower
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
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)

Media files:
01j9j6n7c5gzsdcxb3v16n7kck.jpg (image/jpeg)
You are receiving this email because you subscribed to this feed at blogtrottr.com. By using Blogtrottr, you agree to our policies, terms and conditions.

If you no longer wish to receive these emails, you can unsubscribe from this feed, or manage all your subscriptions.

Tidak ada komentar:

Posting Komentar