P6 Stack TIF42/SIF42 Fakultas Teknologi Informasi Prodi teknik Informatika & Prodi Sistem Informasi Fakultas Teknologi Informasi Universitas Mercu Buana Yogyakarta

Pembahasan Struktur Data Stack Operasi Dasar Stack Aplikasi Stack 2

Struktur Data Stack Merupakan struktur data yang memungkinkan penyisipan dan pengambilan data dilakukan dari satu ujung yang disebut puncak. Ex : Tumpukan buku Cara paling mudah untuk meletakkan buku pada tumpukan adalah diletakkan di bagian paling atas (puncak) Begitu juga jika ingin mengambil buku dari tumpukan yang paling mudah adalah yang berada di bagian paling atas (puncak)

Tumpukan sifatnya "last in - first out" (LIFO) Kosong 1 D C B A Diambil 1 dari puncak 3 D C B A Berisi 4 2 Note : Tumpukan sifatnya "last in - first out" (LIFO)

Operasi Dasar Stack Operasi memasukkan data pada stack Push Dinyatakan dengan push(T,d) T = Tumpukan (stack) d = data Stack Pop Operasi mengambil data dari stack Dinyatakan dengan pop(T) Pernyataan : data = pop(T);

Operasi Stack Keterangan Hasil Stack (T) push (T,'Andi') push (T,'Budi') Andi dimasukkan terlebih dahulu, baru Budi pop (T) push (T, 'Cinta') push (T, 'Dinda') Budi dikeluarkan, Kemudian Cinta dimasukkan, dan diikuti Dinda push (T, 'Enda') push (T, 'Fika') Enda dan Fika ditambahkan push (T,'Hanum') Fika, Enda dan Dinda dikeluarkan, Hanum dimasukkan Andi Budi Cinta Dinda Enda Fika Hanum

Aplikasi Stack Membalik string Sidiq qidiS q String asal diproses ke stack diambil satu per satu dan disusun dari kiri ke kanan String setelah proses qidiS

Evaluasi tanda kurung dalam suatu ekspresi Evaluasi aritmatika Fungsi Rekursif secara internal compiler akan menggunakan stack ketika pemanggilan fungsi secara rekursif Evaluasi tanda kurung dalam suatu ekspresi (2+1) * 3 + 5 * 2 Prioritas perhitungan yg berbeda (a(b{c|d}[]) (a(b{c|d]) Benar salah

Stack dengan Vector Stack Data pada stack jika puncak berisi 5 1 2 3 4 7 6 5 4 3 2 1 Size()-1 Data pada stack jika puncak berisi 5 Menyatakan posisi puncak stack Stack Puncak Stack

SQ - http://sidiq.mercubuana-yogya.ac.id - dnd_07june07@live.com Referensi Munir. Rinaldi, “Algoritma & Pemrograman Dalam Bahasa Pascal dan C”, 2007, Bandung : Penerbit Informatika. Utami, E., Raharjo, S., Sukrisno, "Struktur Data Konsep & Implementasinya Dalam Bahasa C & Free Pascal di GNU/Linux", 2007, Yogyakarta : Graha Ilmu. Sianipar, R.H., Wiryajati, I.K., Mangiri, H.S., "Pemrograman & Struktur Data C", 2013, Bandung : Penerbit Informatika. Hasbi, M., "Struktur Data dan Algoritma Dalam Pemrograman Turbo Pascal", 2003, Yogyakarta : Gava Media. 13

SQ - http://sidiq.mercubuana-yogya.ac.id - dnd_07june07@live.com 14

Thanks 4 Participating in My Class C U Next Week SQ - http://sidiq.mercubuana-yogya.ac.id - dnd_07june07@live.com Thanks 4 Participating in My Class C U Next Week 15