QUEUE DENGAN PARADIGMA FIFO (FIRST IN FIRST OUT)

Queue merupakan struktur data yang menggunakan paradigma FIFO (First In First Out),

dimana yang elemen pertama masuk adalah elemen yang pertama keluar. Antrian

panjang untuk menyaksikan konser maupun mengantri di minimarket, merupakan

implementasi dari queue. Queue dapat diimplementasikan dengan linear array, circular

array, array list, ataupun dengan linked list. Misalnya saat mengantri di loket untuk

membeli tiket. Istilah yang cukup sering dipakai seseorang masuk dalam sebuah antrian

adalah enqueue. Dalam suatu antrian, yang datang terlebih dahulu akan dilayani lebih

dahulu. Istilah yang sering dipakai bila seseorang keluar dari antrian adalah dequeue. Di

samping itu, bisa dilihat pada pembelian tiket kereta api, tiket pesawat, tiket kapal laut,

pembayaran tiket tol, pembayaran listrik, pembayaran air, dan lain sebagainya.

Beberapa hal yang berkaitan dengan queue adalah sebagai berikut.

1. Fungsi

Fungsi antara lain sebagai berikut.

a. EnQueue() untuk memasukkan data ke dalam antrean dan cukup sering dipakai

seseorang ketika masuk antrean.

b. DeQueue() untuk mengeluarkan data ke dalam antrean (keluar dari antrean).

c. IsFull() untuk memeriksa apakah antrean penuh.

d. IsEmpty() untuk memeriksa apakah antrean kosong.

e. Clear() untuk menghapus seluruh antrean.

f. Create() untuk menciptakan dan menginisialisasi Queue.

g. Tampil() untuk menampilkan nilai-nilai elemen antrean menggunakan looping

dari head sampai dengan tail.

2. Karakteristik

Karakteristik antara lain sebagai berikut.

a. Elemen antrean.

b. Front (elemen terdepan antrean).

c. Tail (elemen terakhir).

d. Jumlah elemen pada antrean.

e. Status antrean.