QUEUE (Antrian) - wyneyusnaeni2014.files.wordpress.com · c++) Fungsi Enqueue (tambah) Penambahan terjadi di bagian belakang (Nilai Tail Berubah) Tail =-1+Enqueue (Enqueue =jumlah
Post on 13-Apr-2019
259 Views
Preview:
Transcript
Pengertian
• Bentuk Khusus Dari List Linier
• Penambahan di bagian belakang
• Penghapusan di bagian Depan
• FIFO (Firs In First Out)/ First
Come First Serve
Operasi Antrian (QUEUE)
• CREATEUntuk menciptakan dan menginisialisasi QueueDengan cara membuat Head dan Tail = -1• ISEMPTYUntuk memeriksa apakah queue kosong• ISFULLUntuk memeriksa apakah queue sudah penuh• ENQUEUEUntuk menambahkan item pada posisi paling belakang• DEQUEUEUntuk menghapus item dari posisi paling depan• CLEARUntuk mengosongkan queue
Fungsi IsEmpty
Pengecekan Antrian Kosong atau tidak dengan mengecek nilai
Tail= -1
Head tanda kepala antrian yang nilainya tidak berubah-ubah
Fungsi Enqueue (tambah)
Penambahan terjadi di bagian belakang (Nilai Tail Berubah)
Tail =-1+Enqueue (Enqueue =jumlah yang ditambah)
Nilai Awal Tail= -1, di enqueue (tambah) sebanyak 4 maka nilaiTail berubah menjadi = -1+4 =3, nilai head tidak berubah, hasilHead =0, Tail=3
Fungsi Dequeue (Hapus/kurang)
Pengurangan terjadi di bagian depan (Head dr antrian ),
menggeser antrian ke depan dengan mengurangi tail dengan 1,
pergeseran dilakukan dengan looping. Disesuaikan berapa kali di
kurangi atau dihapus.
Tail =Tail-Dequeue (Dequeue =jumlah yang dikurang)
Fungsi Clear
Untuk menghapus elemen-elemen Antrian dengan cara membuat Tail danHead = -1
Penghapusan elemen-elemen Antrian sebenarnya tidak menghapus arraynya,namun hanya mengreset indeks pengaksesan-nya ke nilai -1 sehingga elemen-elemen Antrian tidak lagi terbaca sehingga mengembalikan antrian sepertikeadaan semula.
LATIHAN
Antrian MAX=6
1. c> Dequeue =2
Head=0, Tail =3-2=1
Pengurangan Pertama:
Head=0, Tail=2
Pengurangan Kedua:
Head=0, Tail=1
LATIHAN
Antrian MAX=6
1. d> Kondisi IsFull
Full = Max-1 Nilai Tail Harus = 6-1=5
Posisi tail=1, berapa yang harus ditambah?
Full=1+?=5 =5-1=4 (ditambah sebanyak 4 kali)
top related