QUEUE (Antrian)

WYI

Pengertian

• Bentuk Khusus Dari List Linier

• Penambahan di bagian belakang

• Penghapusan di bagian Depan

• FIFO (Firs In First Out)/ First

Come First Serve

Deklarasai QUEUE

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 Create

Pembentukan dan menunjukkan awal terbentuknya antrian

Fungsi IsEmpty

Pengecekan Antrian Kosong atau tidak dengan mengecek nilai

Tail= -1

Head tanda kepala antrian yang nilainya tidak berubah-ubah

Fungsi IsFULL

Mengecek Nilai Tail

Tail=Max-1 (max batas antrian atau batas array dalam elemen

c++)

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 Enqueue (tambah)

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 Dequeue (Hapus/kurang)

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

a>Antrian MAX=6

1. b> Enqueue =4

Head=0, Tail =-1+4=3

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)

LATIHAN

Antrian MAX=6

1. d> Kondisi IsEmpty

Empty Nilai Tail=-1

Posisi tail=5, berapa yang harus dikurang?

Empty = 5-?=-1 =5+1=6 (dikurang sebanyak 6 Kali)