Queue

Queue atau antrian adalah suatu kumpulan data yang penambahan elemnya 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).

Kalau tumpukan dikenal dengan menggunakan prinsip LIFO (Last in First Out), maka pada antrian prinsip yang digunakan adalah FIFO (First in First Out).

Antrian banyak dijumpai dalam kehidupan sehari-hari, misal kalau kita menonton bioskop maka kita harus antri untuk membeli tiketnya.

Sebagai contoh dapat kita lihat antrean (X1, X2,...,XN). Kita notasikan bagian depan dari antrean X sebagai FRONT(X) dan bagian belakang sebagai REAR(X).

 Jadi untuk antrean X = [X1, X2, …, XN] :

FRONT(X) = X1 dan REAR(X) = XN

 Kita menggunakan notasi NOEL(X) untuk menyatakan jumlah elemen di dalam

antrean X. NOEL(X) mempunyai harga integer. Untuk antrean X = [X1,X2,…, XN], maka

NOEL(X) = N.

Operator penyisipan (insertion) disebut INSERT dan operator penghapusan (deletion)

disebut REMOVE.
 Adapun operasi-operasi pada Queue, yaitu :

-EnQueue Memasukkan data ke dalam antrian
-DeQueue Mengeluarkan data terdepan dari antrian
-Clear Menghapus seluruh antrian
-IsEmpty Memeriksa apakah antrian kosong
-IsFull Memeriksa apakah antrian penuh

o    Contoh program queue menggunakan Bahasa C++

Bila program diatas dijalankan, akan muncul hasil :

Itulah penjelasan mengenai materi queue, jika ada yang perlu di tanyakan silahkan hubungi ke email saya atau bisa langsung melalui kolom komentar dibawah. Terima Kasih Telah Berkunjung.