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
Pembahasan Representasi sekuen
menggunakan array pada setiap pengoprasiannya, sedangkan Representasi
dinamis biasanya menempati memori berupa Record keduanya dideklarasikan
menggunakan bahasa pemograman pascal.
Sumber : http://denysiswanto88.wordpress.com/
Tidak ada komentar:
Posting Komentar