Stack adalah wadah berprinsip LIFO (elemen yang terakhir masuk akan menjadi yang pertama kali keluar), seperti tumpukan piring.
Poin Kunci Materi:
- Operasi
push(): Menaruh elemen baru di puncak tumpukan. - Operasi
top(): Membaca nilai elemen paling atas tanpa menghapusnya. - Operasi
pop(): Menghapus elemen puncak tumpukan. - Kegunaan Nyata: Fitur Undo/Redo, evaluasi ekspresi matematika, dan penelusuran graf DFS.