Minggu, 28 Maret 2010

Queue

Arti istilah Queue dianggap berkaitan erat dengan pengertian berikut


Rangkaian, deretan, antrian, susunan, untaian.

Antrian. Secara umum adalah daftar elemen yang sedang menunggu proses. Di dalam routing LAN dan WAN, adalah merupakan paket yang sedang dalam antrian untuk dikirimkan ke interface router.


Istilah lain yang mungkin terkait

dequeue
membuang dari antrian.
Multiple Feedback Queues
Penjadwalan antrian yang preemptive (by time) dan berprioritas dinamis (dynamic priorities). ...
MFQ
Lihat Multiple Feedback Queues.
deque
singkatan dari double ended queue. Yaitu antrian:queue yang dapat mempunyai unsur ditambahkan atau d...
Q
Query, string yang digunakan oleh bahasa pemrograman untuk memanfaatkan akses ke database. Pengakses...

Karakteristik penting dari antrian adalah :
B C D
D
head
A
A
B
E
C E
􀁘
􀁙
􀁚
tail
head
head
tail
tail
30


1. Elemen antrian yaitu item-item data yang terdapat di elemen antrian
2. Front (elemen terdepan dari antrian)
3. Rear (elemen terakhir dari antrian)
4. Jumlah elemen pada antrian (Count)
5. Status antrian

Kondisi antrian yang menjadi perhatian adalah ;

1. Penuh
Bila elemen pada antrian mencapai kapasitas maksimum antrian. Pada kondisi ini,
tidak mungkin dilakukan penambahan ke antrian. Penambahan elemen
menyebabkan kondisi kesalahan Overflow.

2. Kosong
Bila tidak ada elemen pada antrian. Pada kondisi ini, tidak mngkin dilakukan
pengambilan elemen dari antrian. Pengambilan elemen menyebabkan kondisi
kesalahan Overflow.

4.2 Representasi Antrian
Representasi antrian secara sekuen relatif lebih sulit dibanding stack. Seperti
dijelaskan di atas bahwa antrian juga merupakan satu kumpulan data. Dengan demikian
tipe data yang sesuai untuk menyajikan antrian adalah menggunakan array atau linked
list.

Tidak ada komentar:

Poskan Komentar