Think Different Materi ASD 2014 pertemuan_13

(1)

(2)

Operasi pada Stack

1. Deklarasi 2. Inisialisasi 3. Cek kosong

4. Cek penuh (pada Array) 5. Penambahan

(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 Stack dengan

Linked-list

1. Pembuatan class stack contoh :

2. Pembuatan class Node

3. Pembuatan variabel head, tail dan top bertipe Node. Ketiga variabel ini dideklarasikan pada class Stack

(5)

(6)

(7)

(2) Inisialisasi

• _Pada_{Linked List}_:

Proses inisialisasi dilakukan dengan memberikan nilai awal pada variabel head, tail dan top dengan nilai null.

(8)

(9)

(3) Cek Kosong

• _{Operasi yang digunakan untuk}

mengecek kondisi stack dalam keadaan kosong.

• _{Caranya : melihat nilai top. Jika}

nilainya sama seperti ketika inisialisasi berarti stack dalam kondisi kosong

(top=null).

• _{Operasi ini harus dapat}

(10)

(11)

(5) Operasi POP

• _{Pop adalah proses}_pengambilan_{data pada}

stack.

• _{Ketika pop terjadi, element pada stack akan}

berkurang, yaitu element yang paling akhir ditambahkan.

• _{Sehingga posisi pointer top juga akan}

bergeser :

– _{Pada linked list : top menunjuk ke node sebelum}

(12)

(5) Operasi POP...

(lanjutan)

• _{Langkah-langkah :}

1. Pengecekan stack dalam kondisi kosong dengan memanggil method isEmpty(). Jika nilai yang

dikembalikan true maka pop tidak bisa dilakukan (penangkapan error oleh exception handling). Jika nilai yang dikembalikan false maka akan dilakukan langkah berikutnya (langkah 2 dan 3).

2. Data dari element paling belakang akan menjadi return value (nilai yang dikembalikan).

(13)

(14)

(15)

(6) Operasi Push

• _{Push adalah proses}_penambahan_element

pada stack.

• _{Ketika push terjadi, element pada stack}

akan bertambah 1.

• _{Posisi pointer top akan bergeser menunjuk}

pada element baru yang ditambahkan..

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

(16)

(6) Operasi PUSH...

(lanjutan)

• _{Langkah-langkah :}

1. Penambahan element baru pada bagian belakang stack.

(17)

(18)

(19)

(7) Operasi peek

• _{Peek adalah proses}_pengaksesan

element yang ditunjuk oleh top(yaitu element yang terakhir kali

ditambahkan).

• _{Operasi ini berbeda dengan pop}

karena tidak disertai dengan

(20)

(21)

Penting!

• _{Untuk linked list, jika operasi push}

dilakukan dari depan (addFirst) maka operasi pop juga dilakukan dari

belakang (removeFirst). Sebaliknya, jika operasi push dari belakang

(addLast) maka operasi pop juga