15
Aplikasi-aplikasi
seperti di atas digunakan
untuk
membantu dalam memecahkan
suatu masalah yang ada, karena simulasi merupakan cara yang efektif untuk melakukan
uji coba pada sebuah sistem, perancangan sebelum membuat suatu prototipe yang benar.
2.2
Queue
2.2.1
Pengertian Queue
Queues
adalah
suatu
tipe
data
yang
mengikuti
pola
FIFO
(First
In
First
Out)
yang berarti elemen yang pertama masuk adalah elemen yang pertama pula dikeluarkan.
Hal
ini
dapat
dikatakan
sebagai Queues
apabila
terjadi
suatu antrian,
dan
antrian
yang
terjadi karena banyaknya yang berdatangan secara Sequence (berurutan).
Queue
memiliki
operasi
dasar enQueue
dan
deQueue.
EnQueue
berguna
untuk
menambahkan
suatu
elemen
pada
akhir
dari Queue
dan
deQueue
berguna
untuk
menghapus
elemen
pada
awal
dari Queue.
Gambar
2.2
memperlihatkan
gambaran
abstrak
dari
Queue.
Gambar
2.3
memperlihatkan
cara
kerja
fungsi
enQueue
dan
deQueue pada Queue.
deQueue
enQueue
Queue
Gambar 2.2 Model Queue
Banyak contoh dalam kehidupan sehari-hari
yang
menerapkan konsep dari
Queue, seperti antrian pasien di ruang tunggu dokter atau antrian pembeli tiket.
 |