Queue
Download as PPTX, PDF1 like4,937 views
Queue adalah struktur data yang mengikuti prinsip FIFO (first in, first out), di mana elemen ditambahkan di satu ujung dan dihapus dari ujung lainnya. Operasi dasar pada queue termasuk createempty, enqueue, dequeue, is empty, dan is full. Queue diimplementasikan dalam pemrograman menggunakan struktur yang berisi variabel head, tail, dan array untuk menyimpan data.
![
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;
}](https://image.slidesharecdn.com/queue-170101144832/85/Queue-11-320.jpg)
Queue
- 1. QUEUE
- 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
- 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.