Document - IKK112111 - STMIK EL RAHMA chapt 05 Queue

(1)

STRUKTUR DATA

Chapt 5 : QUEUE

(2)

Istilah dalam Antrian

• _QUEUE _{: Antrian.}

• _{ENQUEUE : Istilah untuk penambahan}

pada antrian.

• _{DEQUEUE : Istilah untuk pengurangan}

pada antrian.

• _{PRIORITY QUEUE : Antrian berprioritas.} • _{CIRCULAR QUEUE : Antrian berputar.}

• _{STRAIGHT QUEUE : Antrian lurus}

(3)

Queue Dengan Array

• _{Bersifat FIFO (First In First Out)}

• _{Elemen yang}_{pertama masuk}_{ke antrian akan}_keluar

pertama kalinya

• _{DEQUEUE adalah mengeluarkan satu elemen dari suatu}

Antrian

• _{Antrian dapat dibuat dengan menggunakan: Liniear Array}

(4)

Queue Linier Array

• _{Terdapat satu buah pintu masuk di suatu ujung}

dan satu buah pintu keluar di ujung satunya

(5)

Queue (2)

• _{Operasi-operasi:}

Create()

– _{Untuk menciptakan dan menginisialisasi}

Queue

(6)

(7)

Queue (4)

• _IsEmpty()

– _{Untuk memeriksa apakah Antrian sudah penuh}

atau belum

– _{Dengan cara memeriksa nilai Tail, jika Tail = -1}

maka empty

– _{Kita tidak memeriksa Head, karena Head}

adalah tanda untuk kepala antrian (elemen pertama dalam antrian) yang tidak akan

berubah-ubah

– _{Pergerakan pada Antrian terjadi dengan}

(8)

(9)

Queue (6)

Fungsi IsFull

– _{Untuk mengecek apakah Antrian sudah penuh}

atau belum

– _{Dengan cara mengecek nilai Tail, jika Tail >=}

(10)

Queue (7)

Enqueue

–

_{Untuk menambahkan elemen ke dalam}

Antrian, penambahan elemen selalu

ditambahkan di elemen paling

belakang

–

_{Penambahan elemen selalu}

(11)

(12)

Queue (9)

• _Dequeue()

–

_{Digunakan untuk menghapus elemen}

terdepan/pertama (head) dari Antrian

–

_{Dengan cara menggeser semua elemen}

antrian kedepan dan mengurangi Tail

dgn 1

–

_{Penggeseran dilakukan dengan}

(13)

(14)

Queue (11)

• _Clear()

–

_{Untuk menghapus elemen-elemen}

Antrian dengan cara membuat Tail dan

Head = -1

–

_{Penghapusan elemen-elemen Antrian}

sebenarnya tidak menghapus arraynya,

namun hanya mengeset indeks

pengaksesan-nya ke nilai -1 sehingga

elemen-elemen Antrian tidak lagi

(15)

(16)

Queue (13)

• _Tampil()

–

_{Untuk menampilkan nilai-nilai elemen}

Antrian

(17)

Kelemahan menggunakan array

• _{Dari contoh diatas, max elemen = 7,}

pada gambar d, elemen yang ada

adalah 5 elemen, jika ditambah

elemen lagi maka last = 8, padahal

array hanya 7 elemen.

• _{Sehingga tidak mungkin ditambah}

walaupun array masih ada yang

kosong.

(18)

Circular Queue

(19)

19