Pengertian Queue Queue pada struktur data atau antrian adalah sekumpulan data yang mana penambahan elemen hanya bisa dilakukan pada suatu disebut dengan sisi belakang(rear), dan penghapusan (pengambilan elemen) dilakukan lewat ujung lain (disebut dengan sisi depan atau front). Pada stack atau tumpukan menggunakan prinsip"Masuk terakhir keluar pertama"atau LIFO (Last IN First Out),maka pada Queue atau antrian prinsip yang digunakan adalah "Masuk pertama keluar pertama" atau FiFO (First In First Out). Queue atau antrian banyak kita jumpai dalam kehidupan sehari-hari, ex: antrian mobil di loket tol, antrian mahasiswa mendaftar,antrian pengisian BBM,dll. Contoh lain dalam bidang komputer adalah pemakaian sistem komputer berbagi waktu(time-sharing computer system) dimana ada sejumlah pemakaian yang akan menggunakan sistem tersebut secara serempak. Pada Queue atau antrian terdapat satu buah pintu masuk di suatu ujung d...
Komentar
Posting Komentar