QUEUE
Queue adalah struktur data yang menyimpan data dengan cara First in First out(FIFO). FIFO yaitu data pertama yang ditambahkan adalah yang pertama diambil. Queue atau antrian adalah suatu Kumpulan data yang penambahan elemennya hanya bisa dilakukan pada suatu ujung (disebut dengan sisi belakang atau rear), dan penghapusan atau pengambilan elemen dilakukan lewat ujung yang lain (disebut dengan sisi depan atau front)
Queue berfungsi untuk mengatur dan mengelola antrean tugas ataun operasi secara efisien.Struktur data queue memiliki beberapa jenis, yaitu :
1. Linear/simple queue : elemen data disusun dalam barisan linear dan penambahan serta penghapusan elemen hanya terjadi pada dua ujung barisan tersebut.
2. Circular queue : Seperti Namanya circular queue adalah bentuk antrian yang terus berputar
3. Priority queue : Memprioritaskan elemen yang memiliki prioritas tertinggi
4. Dequeue : Elemen dapat ditambahkan atau dihapus dari kedua ujung antrean.
Oprasi queue
· InQueue, yaitu Insert Queue digunakan untuk memasukkan sebuah elemenbaru diakhir queue.
· DeQueue, yaitu Delete Queue digunakan untuk menghapus elemenpertama pada queue.
Get Zuhdansani’s stories in your inbox
Join Medium for free to get updates from this writer.
· Peek/Front, untuk melihat element terdepan tanpa menghapus
· IsEmpty, untuk memeriksa apakah antrean dalam keadaan kosong
· IsFull, untuk memeriksa apakah antran dalam keadaan penuh
· Size, untuk mengembalikan jumlah elemen dalam antran
contoh gambar:
Kelebihan dan Kekurangan queuee
Kelebihan queue adalah jika data dalam jumlah besar dapat dikelola secara efisien. Sedangkan kelemahannya adalah saat penyisipan dan penghapusan elemen, memerlukan waktu yang cukup lama.
Kesimpulan
Dengan belajar memahami struktur data queue kita bisa memahami dan mengetahui tentang meteri basis data terkhusus queue. Karena queue dapat mempercepat pengolahan pada data yang terbilang cukup banyak.
