Konsep Queue (Antrian)

 Pengertian

Sebelumnya saya yakin semua sudah pernah mengantri bukan ? Dalam antrian, ada beberapa poin penting, diantaranya adalah siapa orang yang berada paling depan, siapa yang berada di paling belakang, serta jumlah orang yang mengantri ada berapa.kah, queue atau antrian pada struktur data juga sama, hanya saja orang diganti menjadi data/elemen. Maka queue adalah sekumpulan elemen yang jika ada elemen baru yang ditambahkan, maka elemen tersebut akan berada di bagian belakang antrian Jika ada elemen yang harus dihapus atau keluar dari antrian, maka elemen yang keluar adalah elemen yang berada di sisi depan antrian. Atau konsep ini sering juga disebut dengan konsep FIFO (First In First Out)

PROSES QUEUE

OPERASI QUEUE

Create()

Untuk menciptakan dan menginisialisasi

Queue

IsEmpty()

Untuk memeriksa apakah Antrian masih

kosong

IsFull()

Untuk mengecek apakah Antrian sudah

penuh atau belum

Enqueue ()

Untuk menambahkan elemen ke dalam

antrian, penambahan elemen selalu

ditambahkan di elemen paling belakang

Dequeue() Digunakan untuk menghapus elemen

terdepan/pertama (head) dari Antrian

-PRIORITY QUEUE

Didalam sebuah antrian, terdapat sebuah operasi bernama add_priority. Dalam hal ini antrian tidak lagi menerapkan konsep antrian murni, namun menjadi antrian berprioritas. Dimana terdapat prioritas tertentu pada elemen,

dan elemen yang baru ditambah tidak mesti berada di akhir.

Mungkin didunia nyata elemen yang masuk melalui add priority

adalah orang yang masuk lewat jalur exclusive jadi beliaumendapat fasilitas agar di dahulukan atau diprioritaskan.