STACK Anifuddin Azis.

Presentasi berjudul: "STACK Anifuddin Azis."— Transcript presentasi:

1 STACK Anifuddin Azis

2 Definisi STACK (Tumpukan) adalah struktur data linier yang :
1. Dikenali elemen puncaknya (TOP) 2. Aturan penyisipan dan penghapusan elemennya tertentu : -Penyisipan selalu dilakukan “di atas “ TOP -Penghapusan selalu dilakukan pada TOP Karena aturan penyisipan dan penghapusan semacam itu, TOP adalah satu-satunya alamat tempat terjadi operasi. Elemen yang ditambahkan paling akhir akanmenjadi elemen yang akan dihapus.Dikatakanbahwa elemen Stack akan tersusun secara LIFO (Last In First Out).

3 Contoh penggunaan Pemanggilan prosedur
Penghitunga ekspresi aritmatika (prefix, postfix) Rekursifitas Backtracking DFS pada Pohon Pelacakan

4 Operasi pada Stack BuatStack Push Pop StackKosong StackPenuh
CetakStack

5 Implementasi Stack dengan Array
Kamus data : Type Infodata Type Stack < top : 0..NMaks, data : array[1..Nmaks] of InfoData>

6 Implementasi Stack dengan List Linear
Maka secara lojik, sebuah STACK dapat digambarkan sebagai list linier yang setiap elemennya adalah Type ElemenStack <Info : InfoType, Next : address > Type Stack <top : address>

7 Contoh Soal Jika Fungsi Push, Pop sudah dideklarasikan, buatlah fungsi untuk menghitung ekspresi aritmatika dalam notasi postfix Buatlah fungsi untuk menghapus elemen stack ‘paling bawah’