Dokumen ini membahas tentang stack, yaitu struktur data linier yang elemen paling baru selalu ditambahkan dan dihapus dari posisi atas (LIFO). Dijelaskan definisi, contoh penggunaan, operasi dasar, dan implementasi stack menggunakan array dan list linear. Contoh soal membahas tentang menghitung ekspresi postfix dan menghapus elemen terbawah dari stack.

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’