QUEUE TIPE DATA DALAM PEMROGRAMAN KOMPTER

APA YANG DI MAKSUD DENGAN QUEUE TIPE DATADALAM PEMROGRAMAN KOMPTER?

Queue adalah salah satu struktur data dalam pemrograman komputer yang mirip dengan antrian dalam kehidupan sehari-hari. Queue mengikuti prinsip "First In, First Out" (FIFO), yang berarti elemen yang pertama kali dimasukkan ke dalam antrian akan menjadi yang pertama keluar. Dengan kata lain, elemen yang baru ditambahkan akan ditempatkan di akhir antrian, dan elemen yang sudah ada di depan akan diambil atau dihapus lebih dulu.

Di dalam dunia komputer, Queue merujuk pada struktur data yang sangat penting. Dengan menggunakan queue, kita dapat mengatur urutan operasi yang dieksekusi secara efisien. Pada ringkasan ini, saya akan membahas pengertian queue, operasi dasar pada queue, implementasi dalam bahasa pemrograman, serta keuntungan dan kekurangannya.

Contoh Perbedaan Queue FIFO dan Queue Prioritas

Perbedaan utama antara Queue (antrian) berdasarkan prinsip FIFO (First In, First Out) dan Queue Prioritas adalah cara elemen diurutkan dan diproses dalam antrian. Berikut adalah contoh perbedaan antara keduanya:

Queue FIFO (First In, First Out):

Prinsip Dasar: Elemen yang pertama kali dimasukkan ke dalam antrian akan menjadi yang pertama kali keluar.

Antrian FIFO (First-In, First-Out) adalah jenis antrian di mana elemen yang pertama kali masuk akan keluar terlebih dahulu. Sedangkan antrian prioritas adalah jenis antrian di mana elemen memiliki tingkatan prioritas tertentu, sehingga elemen dengan prioritas lebih tinggi akan keluar terlebih dahulu meskipun masuk belakangan.

3 Contoh Operasi Dasar pada Queue

1.Peek

Peek adalah operasi yang digunakan untuk melihat atau mengakses elemen pertama dalam antrian atau tumpukan tanpa menghapusnya. Ini berguna untuk memeriksa elemen yang berada di depan struktur data tanpa mengubah urutan atau isi sebenarnya. Dan "peek" bisa dibandingkan dengan sekilas melihat isi buku tanpa membacanya sepenuhnya, atau memeriksa isi laci tanpa mengeluarkan semua isinya. Anda hanya melihat apa yang ada di puncak atau di depan tanpa melakukan perubahan pada struktur data itu sendiri.

2.Enqueue

Enqueue adalah operasi yang digunakan dalam struktur data queue untuk menambahkan elemen baru ke dalam antrian pada ujung belakang atau ujung terakhir. Dengan operasi ini, elemen baru yang dimasukkan menjadi elemen terakhir dalam antrian, sehingga mengikuti prinsip "First In, First Out" (FIFO). Artinya, elemen yang pertama kali dimasukkan ke dalam antrian adalah yang pertama pula akan dikeluarkan. Secara sederhana, "enqueue" adalah seperti menambahkan objek atau data baru ke dalam antrian yang sudah ada, sehingga data tersebut akan menunggu giliran untuk diproses atau diambil dari ujung depan antrian ketika tiba waktunya.

3.Dequeue

Dequeue adalah operasi yang digunakan dalam struktur data queue untuk menghapus atau mengambil elemen pertama dari antrian, yang berada di ujung depan antrian. Ini mengikuti prinsip "First In, First Out" (FIFO), yang berarti elemen yang pertama kali dimasukkan ke dalam antrian adalah yang pertama pula akan dikeluarkan. "dequeue" mirip dengan mengambil atau menghapus barang yang paling depan dari antrian. Ini seperti ketika orang pertama dalam antrian di toko mengambil pesanannya dari kasir.