Apa Itu Stack?

Bayangkan stack seperti tumpukan buku. Kamu bisa menambahkan buku ke bagian atas tumpukan, atau mengambil buku teratas dari tumpukan.

Ini mirip dengan cara kerja struktur data stack dalam ilmu komputer. Kamu bisa menambahkan item ke bagian atas tumpukan, lalu mengambil item tersebut dari bagian atas tumpukan. Jenis struktur data ini mengikuti urutan "terakhir masuk, pertama keluar" (LIFO), yang berarti item terakhir yang ditambahkan ke tumpukan akan menjadi item pertama yang diambil. Stack sering digunakan dalam program komputer untuk menyimpan informasi sementara, seperti pemanggilan fungsi atau alamat memori.

Lima operasi utama pada stack adalah:

1. Push: Tambahkan elemen ke bagian atas tumpukan.
2. Pop: Ambil elemen teratas dari tumpukan.
3. Peek/Top: Kembalikan nilai elemen teratas tanpa mengambilnya.
4. Size: Kembalikan jumlah elemen dalam stack.
5. IsEmpty: Periksa apakah stack kosong.

Ayo buat class Stack!