Bab V Queue
- Definisi
- Queue adalah suatu bentuk jenis data yang berupa antrian, yaitu dengan pola masuk pertama maka akan keluar pertama.
- Antrian adalah suatu kumpulan data yang penambahan elemennya hanya bisa dilakukan pada suatu ujung (disebut dengan sisi belakang atau rear), dan penghapusan atau pengambilan elemen dilakukan lewat ujung yang lain (disebut dengan sisi depan atau front).
- Definisi lain (berbagai sumber) menyebutkan bahwa Queue (Antrian) adalah list linier yang : Dikenali elemen pertama (Head) dan elemen terakhirnya (Tail) Aturan penyisipan dan penghapusan elemennya disefinisikan sebagai berikut :
- Penyisipan selalu dilakukan setelah elemen terakhir
- Penghapusan selalu dilakukan pada elemen pertama
- Satu elemen dengan elemen lain dapat diakses melalui informasi Next - Menurut hemat penulis bahwa Antrian (Queue) adalah jenis data yang linier yang didalamnya terdapat Head dan Tail serta memungkinkan adanya operasi penyisipan, penghapusan dan lainnya dengan menganut konsep FIFO ( First In First Out).
Read more!
diposting oleh Abdul Jamil @ 12.07
4 Komentar
