Selasa, Maret 30, 2010

QUEUE Rangkuman

Queue (antrian) adalah barisan elemen yang apabila elemen ditambah maka penambahannya berada di posisi belakang (rear) dan jika dilakukan pengambilan elemen dilakukan di elemen 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 di posisi belakang
2. Dequeue : proses pengambilan elemen di posisi depan

Selain operasi dasar di atas, ada pula operasi-operasi lain yang dapat dilakukan terhadap sebuah queue yaitu :
1. Operasi pemeriksaan queue kosong (fungsi kosong)
2. Operasi pemeriksaan queue penuh (fungsi penuh).
3. Operasi inisialisasi queue (fungsi inisialisasi)

Operasi untuk memanipulasi elemen dalam Queue adalah:
add() : menambah elemen dan node pada bagian akhir list.
remove() : membaca data paling depan dari list 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