queue (antrian)

March 31, 2010 at 7:00 am (Uncategorized)

Queue (antrian) adalah struktur data dimana elemen (item) yang pertama kali dimasukkan adalah yang pertama kali bisa dikeluarkan (First In First Out, FIFO). Ada 3 macam struktur QUEUE (Antrian) yang menggunakan Array Satu Dimensi diantarnya adalah liniear queue, circular queue, dan double ended queue (deque).

Cara kerja queue seperti pada antrian loket kereta api. Orang yang lebih dahulu mengantri adalah orang yang pertama kali dilayani untuk membeli tiket kereta. Orang yang paling belakang antriannya akan dilayani paling terakhir. Contoh yang lain misalnya: antrian di teller bank, pesawat terbang yang menunggu untuk mengudara, atau paket data yang menunggu untuk dikirimkan melalui internet. Ada banyak contoh queue yang mengerjakan tugasnya di sebuah sistem operasi (atau jaringan) komputer. Ada queue printer dimana tugas pencetakan menunggu sampai printer siap mencetak.
Operasi Queue

* Insert yaitu penyisipan, hanya boleh berlaku pada salah satu sisi yakni posisi belakang (rear)/insert.
* Delete yaitu penghapusan, hanya boleh berlaku pada sisi depannya yakni sisi depan (front)/remove.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: