Queue (Antrian)

A. Pengertian Queue (Antrian)

Queue (Antrian) adalah suatu kumpulan data yang mana penambahan data / elemen hanya dapat
dilakukan pada sisi belakang sedangkan penghapusan / pengeluaran elemen dilakukan pada sisi
depan.
Jenis struktur data antrian sering digunakan untuk menstimulasikan keadaan dunia nyata. Antrian
banyak dijumpai dalam kehidupan sehari-hari. Misal : antrian registrasi mahasiswa, tiket kereta
api dan lain-lain.
erbeda dg sta!k, prinsip yg digunakan dalam antrian adalah FIFO ( First In First Out ).
"engan kata lain, urutan keluar elemen akan sama dengan urutan masuknya.
"alam antrian tidak semuanya dilakukan se!ara #$#% murni, !&nt&h yg rele'an dalam bidang
k&mputer adalah (ime-sharing )&mputer *ystem, dimana ada sejumlah penakai ( user ) yg
menggunakan sistem tsb se!ara serempak. +arena sistem ini biasanya menggunakan pr&!ess&r,
dan sebuah mem&ry utama. Jika pr&!ess&r sedang dipakai &leh se&rang user, maka user yang lain
harus antri sampai gilirannya.
Antrian ini tidak akan dilayani se!ara #$#% murni tetapi biasanya didasarkan pada suatu pri&ritas
tertentu. Antrian yang memasukkan unsur pri&ritas dinamakan dengan A,(-$A, .-$%-$(A* (
.-$%-$(/ Q0101 )
1lemen yang pertama kali masuk ke antrian akan keluar pertama kalinya. "1Q0101 adalah
mengeluarkan satu elemen dari suatu antrian. (erdapat satu buah pintu masuk di suatu ujung dan
satu buah pintu keluar di ujung satunya sehingga membutuhkan 'ariabel 2ead dan (ail
Deklarasi Queue :
B. Operasi dalam Queue
1. Create ( )
a. 0ntuk men!iptakan dan menginisialisasi Queue
b. "engan !ara membuat 2ead dan (ail 3 -4
2. IsEmpt ( )
a. 0ntuk memeriksa apakah Antrian sudah penuh atau belum
b. "engan !ara memeriksa nilai (ail, jika (ail 3 -4 maka empty
!. +ita tidak memeriksa 2ead, karena 2ead adalah tanda untuk kepala antrian (elemen pertama
dalam antrian) yang tidak akan berubah-ubah
d. .ergerakan pada Antrian terjadi dengan penambahan elemen Antrian kebelakang, yaitu
menggunakan nilai (ail
!. IsFull
a. 0ntuk menge!ek apakah Antrian sudah penuh atau belum
b. "engan !ara menge!ek nilai (ail, jika (ail 53 MA6-4 (karena MA6-4 adalah batas elemen
array pada )) berarti sudah penuh
". En#ueue (data)
a. 0ntuk menambahkan elemen ke dalam antrian, penambahan elemen selalu ditambahkan di
elemen paling belakang.
b. .enambahan elemen selalu menggerakan 'ariabel (ail dengan !ara in!rement !&unter (ail
$. De#ueue()
a. "igunakan untuk menghapus elemen terdepan/pertama dari antrian
b. "engan !ara mengurangi !&unter (ail dan menggeser semua elemen antrian kedepan.
!. .enggeseran dilakukan dengan menggunakan l&&ping
%. Clear()
a. 0ntuk menghapus elemen-elemen Antrian dengan !ara membuat (ail dan 2ead 3 -4
b. .enghapusan elemen-elemen Antrian sebenarnya tidak menghapus arraynya, namun hanya
mengeset indeks pengaksesan-nya
&. 'ampil
a. 0ntuk menampilkan nilai-nilai elemen antrian
b. Menggunakan l&&ping dari head s/d tail