P6 Stack TIF42/SIF42 Fakultas Teknologi Informasi

Presentasi berjudul: "P6 Stack TIF42/SIF42 Fakultas Teknologi Informasi"— Transcript presentasi:

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

2 Pembahasan Struktur Data Stack Operasi Dasar Stack Aplikasi Stack 2

3 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)

4 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)

5 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);

6 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

7 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

8 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) * * 2 Prioritas perhitungan yg berbeda (a(b{c|d}[]) (a(b{c|d]) Benar salah

9 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

10

11

12

13 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

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

15 Thanks 4 Participating in My Class C U Next Week
SQ Thanks 4 Participating in My Class C U Next Week 15