3. 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 ).
4. 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 .
5. ILUSTRASI QUEUE
ILUSTRASInya 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.
6. Front/head : pointer bantu yang digunakan untuk menunjuk element yang paling
depan.
Rear /tail : pointer bantu yang digunakan untuk menunjuk element yang paling
belakang.
QueueDequeu
Front
Enqueu
Rear
7.
8. 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
9. OPERASI DASAR QUEUE :
1. createEmpty
2.enqueue
3.dequeue
4. IS Empty
5. IsFull
10. 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;
}
11.
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;
}
12. 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;
13. 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;
}
14. 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;
}
15. 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.
16. 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
17. 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.
18. 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 .
19. 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..
QueueDequeu
Front
Enqueu
Rear
20. 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.
21. 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.
