queue (antrian) adalah barisan elemen yang apabila ditambah maka bertambahannya berada pada diposisi belakang (rear) dan jika dilakukan pengambilan elemen dilakukan dielemen paling depan (front). oleh karena itu queue bersifat FIFO (first in first out).
operasi-operasi dasar dari sebuah queue adalah :
1.Enqueue : proses penambahan elemen diposisi belakang
2.dequeue : proses penambahan elemen diposisi depan
selain operasi operasi diatas ada jenis lain yang dapat dilakukan terhadap sebuah queue adalah
1.operasi pemeriksaan queue kosong (fungsi kosong)
2.operasi pemeriksaan queue penuh (fungsi penuh)
3.operasi inisialisasi queue (fungsi inisialisasi)
operasi untuk manipulasi elemen
add() : menambah elemen dan node pada bagian akhir list
remove() : membaca data paling depan serta mengeluarkannya dari list
kegunaan queue
-algoritma queue : telah digunakan dalam sistem operasi untuk mengontrol urutan
-proses operasi sistem .selain itu,algoritma queue juga dipakai dalam printer manager
untuk mengatur proses cetak
Rabu, 31 Maret 2010
Langganan:
Posting Komentar (Atom)
Tidak ada komentar:
Posting Komentar