Selasa, 06 Desember 2011

QUEUE (ANTRIAN)

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) 

Antrian Apotek K-24
Pada kasus antrian ini kami mengambil sistem antrian di apotek K-24. Sistem antrian pada apotek ini ada 2 yaitu antrian untuk pembelian obat dan antrian untuk periksa ke dokter. Pada antrian pembelian obat sistem antriannya yaitu pembeli memesan dan konsultasi obat apa yang akan dibeli kepada apoteker dan untuk pembeli lain yang datang baru yang ingin memesan obat untuk dibeli akan dilayani oleh apoteker yang lainnya. Lalu pembeli pertama menuju kasir dan pembeli selanjutnya akan mengantri dibelakang pembeli yang datang terlebih dahulu dengan membawa obat yang telah dipilih dan membayar obat tersebut di kasir. Jadi prosesnya akan berjalan terus seperti operasi dalam queue yaitu enqueue yang mana ada penambahan pembeli di posisi belakang dan dequeue yang mana ada pengambilan elemen di posisi depan maksudnya adanya proses pembayaran setelah itu pembeli yang sudah membayar meninggalkan antrian. Pada apotek ini terdapat banyak apoteker yang dapat melayani banyak pembeli namun untuk proses pembayaran harus dengan antrian karena satu kasir melayani banyak pembeli yang ingin membayar.

Gambaran :


Kasus yang ini yaitu antrian untuk periksa ke dokter yang ada di apotek k24. Sistem antrian nya pertama pasien melakukan pendaftaran, kemudian pasien diberi nomor antrian yang nantinya akan di panggil sesuai nomor antrian. Begitu pula dengan pasien berikutnya akan di panggil sesuai nomor antrian yang diberikan pada saat pendaftaran. Jadi pada dasarnya prinsipnya sama dengan antrian yang lain, yang mana ada proses enqueue dan dequeue yaitu ada penambahan elemen di belakang dan pengambilan elemen di depan.


Demikian kajian mengenai antrian pembelian obat dan periksa di apotek K-24 yang mana telah dijelaskan diatas. Dengan asumsi setiap pembeli yang pertama datang antri di paling depan dan dilayani terlebih dahulu, tentunya kita sudah sering menerapkannya di dalam kehidupan sehari-hari. Semoga bermanfaat.... :))

Template by:

Free Blog Templates