ANTRIAN

(QUEUE)
Struktur Data dan Algoritma
Ahmad Mukhlis
Apriandi Rahmazar
Hendra Irawan
Apa Itu Antrian (Queue) ?
Queue pada Struktur Data atau antrian adalah sekumpulan data yang mana penambahan
elemen hanya bisa dilakukan pada suatu ujung disebut dengan sisibelakang(rear), dan
penghapusan(pengambilan elemen) dilakukan lewat ujung lain (disebut dengan sisi depan
atau front). Pada Stack atau tumpukan menggunakan prinsip“Masuk terakhir keluar
pertama”atau LIFO (Last In First Out), Maka pada Queue atau antrian prinsip yang
digunakan adalah “Masuk Pertama Keluar Pertama” atau FIFO (First In First Out).
Konsep Antrian (Queue)
Nah, 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) Pada queue hanya terdapat satu pintu masuk di salah satu ujung dan satu pintu
keluar diujung lainnya, maka ada pointer yang menunjuk pada first dan last.
Contoh Antrian (Queue) Dalam Kehidupan Sehari –
Hari

■ Antrian Jalan Tol

■ Antrian Supermarket
■ Antrian Loket
Operasi – Operasi Pada Antrian (Queue)
Create()
Procedure Create berguna untuk menciptakan Queue yang baru dan kosong yaitu dengan
cara memberikan nilai awal (head) dengan satu(1) dan nilai akhir (tail) dengan jumlah
maksimal data yang akan ditampung/array.

IsEmpty()
Function IsEmpty berguna untuk mengecek apakah Queue masih kosong atau sudah berisi
data. Hal ini dilakukan dengan mengecek apakah tail masih terletak bersebelahan dengan
head, dan tail LEBIH BESAR head atau tidak, jika benar maka kosong. Berikut penggalan
function IsEmpty.
IsFull()
Function IsFull berguna untuk mengecek apakah Queue sudah penuh atau masih bisa
menampung data dengan cara mengecek apakah tempat yang masih kosong tinggal satu
atau tidak (untuk membedakan dengan IsEmpty dimana semua tempat kosong), jika ya
maka kosong.

Enqueue()
Procedure EnQueue berguna untuk memasukkan 1 elemen ke dalam Queue. (tail dan head
mula-mula adalah nol (0) )
Dequeue()
Procedure DeQueue berguna untuk mengambil 1 elemen dari queue. Hal ini dilakukan
dengan cara memindahkan posisi head satu langkah ke belakang.
TERIMA KASIH
Apakah Ada Pertanyaan ?