Stack (tumpukan) adalah struktur data linear yang mengikuti prinsip "Last In, First Out" (LIFO), artinya elemen terakhir yang ditambahkan ke stack akan menjadi elemen pertama yang diambil dari stack. Operasi dasar yang ada pada stack meliputi:
- Push: Menambahkan elemen ke puncak stack.
- Pop: Menghapus elemen dari puncak stack.
- Peek/Top: Mengembalikan elemen di puncak stack tanpa menghapusnya.
- isEmpty: Memeriksa apakah stack kosong.
- isFull (untuk stack berkapasitas terbatas): Memeriksa apakah stack sudah penuh.
- Size: Mengembalikan jumlah elemen dalam stack.
Fungsi dari operasi dasar stack adalah:
- Push: Digunakan untuk menyimpan elemen baru ke dalam stack. Jika stack sudah penuh, operasi ini mungkin akan...