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.