Think Different Materi ASD 2014 pertemuan_15

(1)

(2)

Operasi pada Queue

1. Deklarasi

2. Inisialisasi

3. Cek kosong

4. Cek penuh

(3)

(1) Deklarasi

• _{Proses yang harus dilakukan pertama kali}

adalah deklarasi/menyiapkan tempat.

• _{Langkah yang harus dilakukan adalah :}

– _{Deklarasi class}

– _{Deklarasi struktur data (menggunakan array atau}

linked list)

(4)

Deklarasi Queue dengan

Linked-list

1. Pembuatan class queue contoh :

2. Pembuatan class Node

3. Pembuatan variabel head, tail, front dan rear bertipe Node. Ketiga variabel ini dideklarasikan pada class queue

(5)

(6)

(7)

(2) Inisialisasi

• _Pada

_{Linked List}

_:

Proses inisialisasi dilakukan dengan

memberikan nilai awal pada variabel

head, tail front dan rear dengan nilai

null

.

(8)

(9)

(3) Cek Kosong

• _{Operasi yang digunakan untuk mengecek}

kondisi queue dalam keadaan kosong.

• _{Pada linked list : dapat menggunakan}

pengecekan front atau rear jika nilainya null berarti queue kosong.

• _{Operasi ini harus dapat mengembalikan nilai}

(10)

Program “isEmpty” Queue (Linked

List)

boolean isEmpty(){

(11)

(6) Operasi Dequeue

• _{Dequeue adalah proses}_pengambilan_data

pada queue.

• _{Ketika dequeue terjadi, element pada queue}

akan berkurang, yaitu element yang pertama kali ditambahkan.

• _{Pada linked list : front akan menunjuk pada}

(12)

(5) Operasi POP...

(lanjutan)

• _{Langkah-langkah :}

1. Pengecekan queue dalam kondisi kosong dengan memanggil method isEmpty().

2. Data dari element yang diambil akan menjadi return value (nilai yang

dikembalikan)

(13)

(14)

(15)

(6) Operasi Enqueue

• _{Enqueue adalah proses}_penambahan

element pada queue.

• _{Ketika enqueue terjadi, element pada queue}

akan bertambah 1.

• _{Posisi pointer rear akan bergeser menunjuk}

pada element baru yang ditambahkan.

– _{Pada linked list : rear akan menunjuk ke node}

(16)

(6) Operasi Enqueue...

(lanjutan)

• _{Langkah-langkah :}

1. Penambahan element baru pada bagian belakang queue.

(17)

(18)

(19)

(7) Operasi peek

• _{Peek pada queue adalah proses}

pengaksesan

element yang ditunjuk

oleh front (yaitu element yang pertama

kali ditambahkan).

• _{Operasi ini berbeda dengan enqueue}

karena tidak disertai dengan

(20)

(21)

PRIORITY QUEUE

(Antrian Berprioritas)

Antrian Berprioritas adalah himpunan elemen yang setiap elemennya diberikan tingkat

prioritas tertentu, dan urutan pemrosesan

elemennya didasarkan atas prioritas tersebut sbb:

1. Elemen yang prioritasnya lebih tinggi diproses lebih dulu.

2. Dua elemen dengan prioritas yang sama diproses berdasarkan urutan

(22)

PRIORITY QUEUE dengan

ONE-WAY LIST

Representasi antrian berprioritas antara lain dilakukan dengan one-way list, sbb:

a. Setiap simpul memiliki 2 field, yaitu: INF (informasi)danPRN (nomor prioritas)

b. Simpul X mendahului simpul Y dalam list :

- jika prioritas X lebih tinggi daripada prioritas Y

(23)

(24)

PRIORITY QUEUE with One-Way List

DDD 1 AAA 2 EEE 2

HHH 2 BBB 4 CCC 4

GGG 4

START