QUEUE (ANTRIAN)
2.1 PENGERTIAN QUEUE
Queue/antrian adalah
ordered list dengan penyisipan di satu ujung, sedang penghapusan di ujung lain.
Ujung penyisipan biasa disebut rear/tail, sedang ujung penghapusan disebut
front/head. Fenomena yang muncul adalah elemen yang lebih dulu disisipkan akan
juga lebih dulu diambil. Queue berdisiplin FIFO (First In, First Out). Queue
merupakan kasus khusus ordered list. Dengan karakteristik terbatas itu maka
kita dapat melakukan optimasi representasi ADT Queue untuk memperoleh kerja
paling optimal.
Karakteristik Queue
memang terbatas, tetapi Queue merupakan kakas dasar penyelesaian masalah-masalah
besar, seperti simulasi fenomena antrian di dunia nyata, serta fenomena antrian
di pengolahan data. Beberapa fenomena dunia nyata berupa antrian diantaranya :
antrian pembelian tiket di depan loket untuk bis, kereta api, bioskop; antrian
mobil di depan gerbang jalan tol; antrian kendaraan di jalanan umum; dll.
Representasi Queue dapat
dilakukan dengan empat cara, yaitu:
- Representasi Sekuen
- Representasi Sekuen linear
- Representasi Sekuen Melingkar
- Representasi Dinamis
2.2. DESKRIPSI QUEUE
Queue/antrian adalah ordered list
dengan penyisipan di satu ujung, sedang penghapusan di ujung lain. Ujung
penyisipan biasa disebutrear/tail, sedang ujung penghapusa disebut front/head.
Fenomena yang muncul adalah elemen yang lebih dulu disisipkan akan juga lebih
dulu diambil. Queue berdisiplin FIFO (First In, First Out). Queue merupakan
kasus khusus ordered list. Dengan karakteristik terbatas itu maka kita dapat
melakukan optimasi representasi ADT Queue untuk memperoleh kerja paling
optimal.
Misalnya Queue Q= (a1,a2,a3…,an), maka
:
·
Elemen
a1 adalah elemen paling depan
·
Elemen
ai adalah diatas elemen ai-1, di mana 1<i<n.
·
Elemen
an adalah elemen paling belakang
Head (atau front) menunjuk ke awal
antrian Q (atau elemen terdepan), sedangkan tail ( rear) menunjuk akhir antrian
Q (atau elemen paling belakang).Disiplin FIFO pada Queue berimplikasi jika
elemen A, B, C, D, E dimasukkan ke Queue, maka penghapusan/pengambilan elemen
akan terjadi dengan urutan A, B, C, D, E.
2.3. KARAKTERISTIK QUEUE
Karakteristik penting antrian sebagai
berikut :
·
Elemen
antrian yaitu item-item data yang terdapat di elemen antrian.
·
Head/front
(elemen terdepan dari antrian ).
·
Tail/rear
(elemen terakhir dari antrian ).
·
Jumlah
elemen pada antrian (count).
·
Status/kondisi
antrian.
Kondisi antrian yang menjadi perhatian
adalah :
- Penuh
Bila elemen di
antrian mencapai kapasitas maksimum antrian. Pada
kondisi ini, tidak mungkin dilakukan penambahan ke antrian. Penambahan elemen
menyebabkan kondisi kesalahan Overflow.
- Kosong
Bila tidak ada elemen
di antrian. Pada kondisi ini, tidak mungkin dilakukan pengambilan elemen dari
antrian. Pengambilan elemen menyebabkan kondisi kesalahan Underflow.
2.4 OPERASI-OPERASI POKOK DI QUEUE
- Operasi-operasi pokok antrian sebagai berikut :
1.createQueue
(Q), atau constructor menciptakan antrian kosong Q.
2.addQueue
(Q, X) memasukkan elemen X sebagai elemen akhir di Q.
3.removeQueue
(Q, X)atau mengambil elemen depan di antrian Q ke elemenX.
·
Operasi-operasi
pengaksesan tambahan yang dapat dilakukan adalah :
1.headQueue (Q), atau Front (Q, X)
mengirim elemen terdepan tanpa menghapus.
2.tailQueue
(Q), mengirim elemen tanpa menghapusnya.
·
Operasi-0perasi
Query tambahan yang dapat dilakukan adalah :
1.isEmptyQueue
(Q), mengirim apakah antrian Q adalah kosong.
2.isFullQueue
(Q), mengirim apakah antrian Q adalah penuh bila kapasitas antrian Q
didefinisikan.
3.isOverflowQueue
(Q), mengirim apakah antrian Q telah mengalamioverflow.
4.isUnderflowQueue
(Q), mengirim apakah antrian Q mengalamiunderflow.
·
Operasi-operasi
terhadap seluruh antrian Q antara lain adalah :
1.sizeQueue
(Q), mengetahui jumlah elemen di antrian Q.
2.isEqualQueue
(Q1, Q2), mengirim apakah antrian Q1 dan Q2 sama isinya.
2.5. PENGGUNAAN QUEUE
Meski Queue sangat
sederhana, namun Queue merupakan kakas dasar penyelesaian masalah-masalah
besar. penggunaan Queue yang utama adalah untuk simulasi fenomena antrian di
dunia nyata, serta fenomena antrian di pengolahan data.
Penggunaan Queue dapat dicontohkan
seperti dibawah ini :
1.Simulasi antrian di
dunia nyata, antara lain :
- Antrian pembelian tiket di depan loket untuk bis, kereta api, bioskop.
- Antrian mobil di depan gerbang jalan tol.
- Antrian kendaraan di jalanan umum.
2. System produksi
- Barisan bahan atau komponen yang akan diproses suatu mesin.
- Barisan bahan atau komponen yang akan diproses suatu manusia.
Contoh gambar queue (antrian) dalam
kehidpan sehari-hari:
No comments:
Post a Comment