Rabu, 31 Maret 2010

QUEUE RANGKUMAN

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

Tidak ada komentar:

Posting Komentar