queue
TRANSCRIPT
QUEUE
DEFINISI QUEUE
Queue (antrian) Merupakan Kumpulan Data Yang Penambahan
Elemennya Hanya Bisa Dilakukan Pada Suatu Ujung (Disebut
Sisi Belakang Atau Rear). Dan Penghapusan Atau Pengambilan
Elemen Dilakukan Lewat Ujung Yang Lain (Disebut Dengan Sisi
Depan Atau Front ).
Kaidah Utama Dalam Konsep Queue Adalah FIFO Yang
Merupakan singkatan Dari FIRST IN FIRST OUT.
Artinya Adalah Yang Pertama Kalidimasukkan Atau
Disimpan, Maka Data Tersebut Adalah Yang Pertama
Kali Akan Diakses Atau Di Keluarkan .
ILUSTRASI QUEUEILUSTRASInya Sama Dengan Antrian Disebuah Loket
Pembelian Tiket, Orang Yang Datang Terlebih Dahulu
Maka Akan Dilayani Terlebih Dahulu Dan Akan Selesai
Terlebih Dahulu Dari Orang-Orang Yang Datang
Setelahnya.
Front/head : pointer bantu yang digunakan untuk menunjuk element yang paling depan.
Rear /tail : pointer bantu yang digunakan untuk menunjuk element yang paling belakang.
QueueDequeuFront
Enqueu Rear
Data yang pertama masuk maka akan pertama dilayani
data yang terakhir masuk, bila waktu pelayanan habis kemungkinan bisa tidak dilayani
KELEBIHAN DAN KEKURANGAN QUEUE
Kelebihan queue Kekurangan queue
OPERASI DASAR QUEUE :
1. createEmpty
2.enqueue
3.dequeue
4. IS Empty
5. IsFull
DEKLARASI QUEUE.1. createEmpty
Sama pada stack, prosedur ini berfungsi untuk mengosongkan queue dengan
cara meletakkan HEAD dan TAIL pada indeks array ke-0
void createEmpty()
{
antrian.HEAD = 0;
antrian.TAIL = 0;
}
2.enqueue
Prosedur ini digunakan untuk memasukkan sebuah data/ nilai ke dalam queue. Sebelum sebuah data/ nilai dimasukkan ke
dalam queue,
void enqueue(int x)
{
if ((antrian.HEAD == 0) && (antrian.TAIL == 0))
{
antrian.HEAD = 1;
antrian.TAIL = 1;
}
else
{
antrian.TAIL = antrian.TAIL + 1;
}
antrian.data[antrian.TAIL] = x;
}
3. dequeue
Prosedur ini berfungsi untuk mengeluarkan atau membuang sebuah data/ nilai yang paling awal masuk/yang berada pada posisi HEAD. ke dalam queue. menaikkan nilai HEAD satu level. Jadi, setiap satu kali data dikeluarkan, maka posisi HEAD naik bertambah satu level.
void Dequeue(){
if (q.head > q.tail) {
q.head = 0;
q.tail = 0;
}
q.head = q.head + 1;
4. IS Empty
Sama seperti fungsinya pada stack, fungsi ini berfungsi untuk melakukan pengecekan terhadap queue, apakah queue tersebut kosong atau tidak
int IsEmpty()
{
if ((antrian.HEAD> antrian.TAIL) || (antrian.HEAD == 0) &&
(antrian.TAIL == 0))
return 1;
else
return 0;
}
5. IsFull
Fungsi ini berfungsi untuk melakukan pengecekan terhadap queue, apakah queuetersebut penuh atau tidak.
int IsFull()
{
if (antrian.TAIL == max)
return 1;
else
return 0;
}
KESIMPULAN
Kaidah Utama Dalam Konsep Queue Adalah FIFO Yang
Merupakan singkatan Dari FIRST IN FIRST OUT. Artinya Adalah
Yang Pertama Kalidimasukkan Atau Disimpan, Maka Data Tersebut
Adalah Yang Pertama Kali Akan Diakses Atau Di Keluarkan.
Operasi dasar
Pada dasarnya, operasi-operasi dasar pada queue mirip dengan operasi-operasi dasar pada stack. Perbedaannya hanya pada prosedur push dan pop saja. Pada queue, prosedur yang berfungsi untuk memasukkan data atau nilai ke dalam antrian adalah enqueue, sedangkan prosedur untuk mengeluarkan data atau nilai dari antrian adalah dequeue.
1. createEmpty
2.enqueue
3.dequeue
4. IS Empty
5. IsFull
deklarasi pada Sebuah queue didalam program komputer dideklarasikan sebagai sebuah tipe berbentuk baru di dalam bahasa C biasa di sebut struct, sebuah struktur data dari sebuah queue setidaknya harus mengandung dua tiga variabel, yakni variabel HEAD yang akan berguna sebagai penanda bagian depan, antrian variabel TAIL yang akan berguna sebagai penanda bagian belakang antrian dan ARRAY DATA dari yang akan menyimpan data-data yang dimasukkan kedalam queue tersebut.
PERTANYAAN & JAWABAN
Klp 3 (wawan yamlean )
Jelaskan tentang program queue.
Queue adalah antian atau sering disebut dengan istilah fifo ( FIRST IN FIRST OUT. ) dimana yang pertama kali masuk maka dia juga yang pertama kali dieksekusi atau diselasaikan terlebih dahulu. Atau Yang Pertama Kalidimasukkan Atau Disimpan, Maka Data Tersebut
Adalah Yang Pertama Kali Akan Diakses Atau Di Keluarkan .
PERTANYAAN & JAWABAN Klp 4 ( irna oktavia )
Jelaskan mengenai front dan tail
Front atau sering disebut dengan head :adalah pointer bantu yang digunakan untuk menunjuk element yang paling depan.
Rear atau sering disebut dengan tail :adalah pointer bantu yang digunakan untuk menunjuk element yang paling belakang..
QueueDequeuFront
Enqueu Rear
Klp 5 (ayu nrul fadillah )
Jelaskan mengenai gambar
PERTANYAAN & JAWABAN Depan front atau head dan belakang rear atau teal. Maka angka 46 adalah yang pertama masuk dan akan pertama di eksekusi dan yg pertama keluar maka 125 adalah yang kedua mengantri dan akan menjadi yg kedua dieksekusi selanjutnya setelah 125 keluar maka angka 83 akan masuk dan mulai mengantri.
PERTANYAAN & JAWABAN Klp 6 (harri)
Contoh queue dalam kehidupan sehari-hari
1. createEmpty
Antrian masih kosong atau mini market baru saja di buka
2.Enqueue
Orang-orang mulai berbelanja lalu ke kasir untuk membayar tapi harus mengantri
3.Dequeue
Setelah itu maka orang yang pertama mengantri ke kasir maka dia yang dulu di layani
4. IS Empty
Untuk mengecek apakah ada antrian yang kosong atau sudah penuh
5. IsFull
Untuk dicek apakah antrian sudah penuh atau tidak bila mana antrian sudah full mak bisa saja pelanggan yang masuk terakhir apa bila mini market sudah akan ditutup maka pelanggan bisa saja tidak bisa di layani.