QUEUE
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 (printing)
Tidak ada komentar:
Posting Komentar