queue

21
QUEUE

Upload: ayulestari

Post on 21-Jan-2017

81 views

Category:

Presentations & Public Speaking


0 download

TRANSCRIPT

Page 1: Queue

QUEUE

Page 2: Queue
Page 3: 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 ).

Page 4: Queue

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 .

Page 5: Queue

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.

Page 6: Queue

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

Page 7: Queue
Page 8: Queue

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

Page 9: Queue

OPERASI DASAR QUEUE :

1. createEmpty

2.enqueue

3.dequeue

4. IS Empty

5. IsFull

Page 10: Queue

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;

}

Page 11: Queue

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;

}

 

Page 12: Queue

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;

Page 13: Queue

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;

}

Page 14: Queue

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;

}

Page 15: Queue

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.

Page 16: Queue

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

Page 17: Queue

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.

Page 18: Queue

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 .

Page 19: Queue

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

Page 20: Queue

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.

Page 21: Queue

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.