STACK 

Stack adalah salah satu struktur data yang bekerja dengan prinsip Last In, First Out (LIFO). Ini berarti elemen terakhir yang dimasukkan ke dalam stack menjadi elemen pertama yang dikeluarkan. Bayangkan terdapat tumpukan buku. Buku yang paling terakhir taruh di atas, akan jadi buku pertama yang ambil jika kamu ingin mengambil buku dari tumpukan itu. Ini konsep dasar dari "stack" dalam pemrograman.

OPERASI DASAR PADA STACK

1. Push : Menambahkan elemen baru ke puncak stack. Bayangkan ini seperti menaruh buku di atas tumpukan.
2. Pop : Menghapus elemen dari puncak stack. Ini seperti mengambil buku paling atas dari tumpukan.
3. Top : Melihat elemen di puncak stack tanpa menghapusnya. Ini seperti melihat buku paling atas tanpa mengeluarkannya dari tumpukan.
4. isEmpty : Memeriksa apakah stack kosong atau tidak
   

KEUNTUNGAN DAN KELEMAHAN 

Keuntugan :

Sederhana dan mudah diimplementasikan.

Efisien dalam hal waktu untuk operasi dasar (push, pop, top) karena semuanya dilakukan dalam waktu konstan O(1)

Kelemahan :

Terbatas dalam hal akses data, karena hanya elemen di puncak yang bisa diakses atau dimodifikasi.

Jika diimplementasikan dengan array, ukuran stack harus ditentukan sebelumnya atau memerlukan mekanisme untuk memperluas array.

Subscribe to receive free email updates: