Flowchart Struktur Data Queue

Dalam ilmu komputer,data adalah informasi dan struktur data adalah untuk menyimpan informasi tersebut sehingga hubungan antara nilai dan operasi apapun yang diterapkan pada data dapat dipertahankan.

Queue salah satu struktur data dasar yang digunakan dalam aplikasi pemrograman dan cukup penting untuk dipelajari.

Apa itu Queue?

Queue adalah struktur data linier yang menerapkan prinsip operasi dimana elemen data yang masuk pertama akan keluar lebih dahulu.Prinsip ini dikenal dengan istilah FIFO ( First in.First out ).Contoh nyata dalam kehidupan sehari-hari yang dapat menggambarkan struktur data queue adalah barisan orang yang menunggu tiket di bioskop.

Orang yang baru datang akan bergabung dengan barisan dari ujung dan orang yang berdiri di depan akan menjadi yang pertama mendapatkan tiket dan meninggalkan barisan. Demikian pula dalam struktur data queue, data yang ditambahkan terlebih dahulu akan meninggalkan antrian terlebih dahulu.

Ini ilustrasi dari Queue :

Pada gambar diatas karena elemen satu ditambahkan ke antrian lebih dulu daripada dua maka satu adalah elemen yang pertama di hapus dari antrian.Hal ini memberi aturan operasi FIFO (First in,First Out).Dalam istilah Pemrograman menempatkan item dalam struktur data queue disebut enqueue,sedangkan operasi menghapus item dari Queue disebut Dequeue.Struktur data queue digunakan untuk menerapkan sistem antrian prioritas pada program komputer.

Jenis-jenis Queue

Secara umum ada 4 jenis struktur data Queue,yaitu :

1. Simple Queue

Simple queue adalah struktur data queue paling dasar di mana penyisipan item dilakukan di simpul belakang (rear atau tail) dan penghapusan terjadi di simpul depan (front atau head).

2. Circular Queue

Pada circular queue, simpul terakhir terhubung ke simpul pertama. Queue jenis ini juga dikenal sebagai Ring Buffer karena semua ujungnya terhubung ke ujung yang lain. Penyisipan terjadi di akhir antrian dan penghapusan di depan antrian.

3. Priority Queue

Priority Queue adalah strruktur data queue dimana simpul akan memiliki beberapa prioritas yang telah ditentukan. Simpul dengan prioritas terbesar akan menjadi yang pertama dihapus dari antrian. Sedangkan penyisipan item terjadi sesuai urutan kedatangannya. 

4. Double-Ended Queue (Dequeue)
Dalam double-ended queue (dequeue), operasi penyisipan dan penghapusan dapat terjadi di ujung depan dan belakang dari queue.

Operasi-Operasi Dasar pada Queue

Operasi-operasi dari Queue,yaitu:

• Enqueue : Menambahkan elemen ke akhir antrian
• Dequeue : Menghapus elemen dari depan antrian
• IsEmpty : Memeriksa antrian apakah sudah kosong
• IsFull     : Memeriksa apakah antrian sudah penuh
• Peek       : Mendapatkan nilai bagian depan antrian tanpa menghapusnya.
• Initialize : Membuat antrian baru tanpa elemen data (Kosong)

Fungsi dan Kegunaan Queue

Berikut ini adalah beberapa fungsi queue yang paling umum dalam struktur data:

• Queue banyak digunakan untuk menangani lalu lintas (traffic) situs web.
• Membantu untuk mempertahankan playlist yang ada pada aplikasi media player
• Queue digunakan dalam sistem operasi untuk menangani interupsi.
• Membantu dalam melayani permintaan pada satu sumber daya bersama, seperti printer, penjadwalan tugas CPU, dll.
• Digunakan dalam transfer data asinkronus misal pipeline, IO file, dan socket.

Contoh Flowchart Untuk Queue

Pada gambar diatas ini ada flowchart Queue yang diartikan sebagai antrian.Dan sering disebut inqueue artinya menambahkan atau mengisi atau mengiput data queue,Lalu dequeue artinya mengambil atau mengeluarkan data dari Queue.

Sumber :

https://www.academia.edu/38392685/CODING_QUEUE_and_flowchart

https://www.trivusi.web.id/2022/07/struktur-data-queue.html