STACK Anifuddin Azis
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).
Contoh penggunaan Pemanggilan prosedur Penghitunga ekspresi aritmatika (prefix, postfix) Rekursifitas Backtracking DFS pada Pohon Pelacakan
Operasi pada Stack BuatStack Push Pop StackKosong StackPenuh CetakStack
Implementasi Stack dengan Array Kamus data : Type Infodata Type Stack < top : 0..NMaks, data : array[1..Nmaks] of InfoData>
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>
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’